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The transition from school mathematics to 
university mathematics presents great difficulty 
to many students. School mathematics is still 
largely manipulative, but from the beginning of 
his university career a student must be familiar 
with the axiomatic method. Professor 
Meschkowski’s book is an attempt to bridge this 
gap. 

The author begins with a chapter on axio- 
matics, and then introduces the most important 
elementary structures. Sets, rational numbers, 
groups, rings, fields, lattices, and spaces are 
discussed. Finally the filter theory of real 
numbers is presented. This may not be the most 
elementary approach to the real numbers, but it 


does provide an exercise for manipulation with a 


concept that is important in topology. A valu- 
able feature of the book is the inclusion of a set of 
problems at the end of each chapter, with solu- 
tions at the end of the book. 

A good sixth form pupil would read much of 
the book without difficulty and every under- 
graduate mathematician should become familiar 
with the subject-matter very early in his first 
year. The book would be valuable for many 
engineers and scientists who are needing more 
and more knowledge of the fundamental struc- 
tures of mathematics, It can also be recom- 
mended to teachers who may not be familiar 
with modern trends and are increasingly called 
upon to introduce some of these topics in their 
courses. 
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PREFACE 


Some decades ago it was customary to begin the study of 
mathematics with an ‘Introduction to higher mathematics’. By 
higher mathematics was chiefly meant infinitesimal calculus. Uni- 
versity mathematics differed from school mathematics mainly in 
the exact treatment of limit problems. It was not easy for the 
beginner to become accustomed to the reasoning involved in 
‘epsilonology’. Hence there was the introduction whose main aim 
was to prepare for an understanding of the problems of infinitesimal 
calculus. 

In the meantime work with limits found its way into the schools. 
Unfortunately even today such problems are still not always treated 
in schools with the desirable precision; but nevertheless sixth forms 
do provide a preparation which helps the transition to university 
lectures. 

Today the difficulties of the beginner are, on the whole, of a 
different kind. For the universities, mathematics is the ‘science of 
formal systems’ and the approach to modern formalism often 
presents the sixth-former with considerable difficulties. Perhaps in 
a few decades the situation will be different, when the ‘Bourbaki 
ideas’ have found their way into schools. Today there appears to be 
a need to help the students in their first university terms with an 
‘introduction’ which will facilitate the treatment of axioms, sets and 
logical symbols. Perhaps such a text may also be of interest to 
engineers and teachers, who finished their studies some time 
ago. 

This ‘introduction’ begins with a chapter on axiomatics and then 
introduces the most important elementary structures. It concludes 
with a theory of real numbers. The treatment of integers given in 
Chapter ΠῚ is an extension (not published so far) of a method due 
to Erhard Schmidt for operations with natural numbers. 

Against the theory of real numbers given in the last chapter 
(which follows from the work of Hahn, Ellers, and Dzewas) one 
could object that the classical methods (nests of intervals, Dedekind 
section) are at least not more difficult than those presented here. 
We have decided to present the filter theory of real numbers, since 
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it provides an exercise for manipulation with a concept which is 
important in topology. 

The bibliography at the end of the book is meant to encourage 
further reading. 


HERBERT MESCHKOWSKI 
Berlin 
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CHAPTER ONE 


Axioms 


1. Examples of proofs 


If one wants to prove the well-known formula 
(a+b)? = a?+2a.b+b? (1) 


for natural numbers a and 4, one can proceed as follows: By the 
‘distributive law’ 
c.(a+b)=c.a+c.b (2) 


and taking into account 


a.b=b.a (3) 
we have 


(a+b)? = (a+b).(a+b) = (a+b).a+(a+b).b 
=a?+b.ata.b+b? = a24+2a.b+b? 


But how do we know that the ‘distributive law’ (2) and the 
‘commutative law’ (3) are correct? Can these formulae also be 
proved? 

Some readers will be satisfied by referring to a numerical example. 
We have 

3.42 4,3 = 1. ὥς Ὁ. πὸ δ΄. ὃ = ἯΙ 


and it will not be possible to find two natural numbers a and b for 
Which a.b = b.a is false. The distributive law (2) can be made 
plausible when we recall the usual procedure for elementary numeri- 
cal calculations. If we want to find 8 times 27, we do add 8 times 20 
and 8 times 7. 


8.27 = 8.(20- 7} = 8.204+8.7 = 160456 = 216 


But has this reference the force of a proof? Surely we have shown 
only that we do use the distributive law (2) for calculations, but this 
IS Not a proof. 
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We say of a mathematical theorem that it is proved, if it is justified 
by logical deductions from already known theorems. But this 
referring back to ‘already known’ theorems cannot be continued 
ad infinitum. For every mathematical theory we must have a founda- 
tion on which we can build, i.e., a system of theorems which do not 
require proof, and which we shall make the basis of our theory. 

To decide this important question we shall first of all discuss 
briefly the ideas of mathematicians of past centuries. 


2. Classical theory of proofs 


Let us begin with an attempt to clarify the nature of the ‘basic 
theorems’ (usually called axioms). To do this we go back to Pascal’s 
‘rules’ (for definitions, axioms and proofs). The ingenious French 
mathematician (1623-62) recommends :!? 


Rules for definitions 


1. Do not define objects, which in themselves are so well known 
that no clearer concepts exist for their definition. 

2. Do not leave undefined any obscure and ambiguous concepts. 

3. Use in the definition only words which are either perfectly 
known or have already been defined. 


Rules for axioms 


1, For every necessary principle, no matter how clear and evident 
it may be, ask first whether it will be accepted. 
2. Choose as axioms only perfectly self-evident concepts. 


Rules for proofs 


1. Do not attempt to prove anything which is so self-evident that 
nothing clearer exists with which to prove it. 

2. Prove all theorems which are not quite clear and use for their 
proof only very obvious axioms or already accepted or proved 
theorems. 

3. Always replace in one’s mind the defined term by the definition, 
lest one is deceived by the lack of precision in the concepts that 
have been made precise by the definition. 


' Pascal: Oeuvres Completes. Bibliothéque de la Pléiade, pp. 596, 597. 
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To the critical reader of these ‘rules’ several questions will suggest 
themselves. What is so self-evident that nothing clearer exists? May 
we consider the commutative law or, say, the equation a = a, as 
self-evident? And how far can one go with the defining? It is relative- 
ly simple to relate derived concepts in mathematics to ‘elementary’ 
ones. Thus one can, for example, define a triangle as a system of 
three points.'? But what is a point? In Euclid we find the classical 
definition: A point is that which has no parts. One can admit that this 
definition uses words which are ‘perfectly known’ in the sense of 
Pascal. Nevertheless one can do very little with it. It really states 
only what a point is not (i.e., that which has a part). 

Many attempts have been made to give a better definition.’ 
But all these attempts do not stand up to serious criticism and one is 
inclined to recall Pascal’s first rule for definitions. Perhaps we have 
to be content that a point is so well known in itself that every defini- 
tion becomes meaningless. 

The statement that the basic concepts of mathematics are known 
in themselves may be understandable from Plato’s theory of know- 
ledge. The teachings of this great thinker about the nature of math- 
ematics influenced the pronouncements of mathematicians and 
philosophers for more than two thousand years. When, for example, 
Ernst Goldbeck writes in 1924: 


“In mathematics we have an immense realm of ideas, the breadth 
and depth of which nobody has yet grasped”, 


he shows himself as an adherent of the Platonian doctrine of ideas. 

For, according to Plato, knowledge of mathematics is insight into 

the realm of ideas. So he writes, for example, in The Republic 3 
“You also know how they [mathematicians] make use of visible 
figures and discourse about them, though what they really have 
in mind is the originals of which these figures are images: they 
are not reasoning, for instance, about this particular square and 
diagonal which they have drawn, but about the Square and the 
Diagonal, and so in all cases. The diagrams they draw and the 
models they make are actual things, which may have their 
shadows Or images in water; but now they serve in their turn as 
images, while the student is seeking to behold those realities which 
only thought can apprehend.” 


- One can also formulate the definition differently. 
τ See, for example, Meschkowski (1), p. 5. 
The Republic of Plato, Book VI, No. 510. 
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The relation between the perceptual objects and the (for Plato 
very real) ‘ideas’ can best be made clear by the famous allegory of 
the cave. The man chained to the cave wall can see only the shadow 
pictures of things which the fire throws on the wall. Occupation with 
mathematics, however, requires a turning away of one’s glance 
from the shadow to the things themselves. The mathematician is 
concerned with the concept of a circle, with the concept of a straight 
line and not with the pictures of these concepts created by man’s 
hand on the blackboard or on paper. These concepts, very real for 
our philosopher, are related to their picture, just as the real objects 
are to their shadow pictures. In mathematics especially, the signifi- 
cance of the concept in relation to the picture of ‘this’ world becomes 
very clear: it is wholly directed to things that exist, things which 
without the help of mathematics could easily remain inaccessible 
to us, 

According to this conception one could interpret the axioms as 
statements about ‘original’ mathematical truths, which are revealed 
to the mind’s eye directly by a glance into the world of ideas. The 
theorems, on the other hand, are insights gained by deductions from 
the basic truths. 

When occasionally, right up to modern times, mathematics is 
enthusiastically féted by poets,'’ then the reason for this generally 
lies in the Platonic understanding of the nature of mathematics. 


3. Noneuclidean geometry 


All the enthusiasm about the mathematical ‘world of ideas’ 
cannot help over the difficulties which the fixing of a system of 
axioms for a mathematical theory presents. Which of the mathemati- 
cal theorems are ‘original’ truths and which require a proof? In the 
Elements of Euclid?) the following theorem appears as the fifth 


"Two examples: Novalis says: Pure mathematics is religion. In Les chants de 
Maldoror by the Comte de Lautréamont (1846-70) we read: “La terre ne lui 
montre que des illusions et des fantasmagories morales; mais vous, 6 math- 
ématiques concises, par l’enchainement rigoureux de vos propositions tenaces 
et la constance de vos lois de fer, vous faites luire, aux yeux éblouis, un reflet 
puissant de cette vérité supréme dont on remarque l’empreinte dans Pordre 
de l’univers.” 

*'The Elements of Euclid date from the fourth century B.c. This textbook 
collects together the mathematical knowledge of that time and was in use well 
into the nineteenth century as a geometry textbook in our schools. 
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postulate to the basic theorems of geometry, requiring no proof:" 
‘When a straight line meets two straight lines and forms with 
them two interior angles on the same side whose sum is smaller 
than two right angles, then the two lines meet if they are extended 
on this side.” 


Fic. 1. 


Many mathematicians were of the opinion that this theorem 
should be deducible from the remaining axioms and postulates. 
For over two thousand years attempts have been made in vain to 
do this.?’ Finally in the eighteen-twenties the mathematician 
Lobatschewski (1793-1856) and Johann Bolyai (1802. .60)}} suc- 
ceeded in establishing a ‘noneuclidean’ geometry. This is a geometry 
in which Euclid’s fifth postulate does not hold. 

This theorem is also known as the parallel postulate, since one 
can easily deduce from it that through a point there exists only one 
line parallel to a given line (in the plane determined by the point 
and the line). In place of the parallel postulate we have in non- 
euclidean geometry the ‘noneuclidean parallel postulate’ : 


Through every point P of a plane E there exist at least two lines 
parallel to every line g of E. 


Of course one can object that this theorem contradicts intuition: 
the alternate angles « and αἱ formed by the line k intersecting the 
lines g and hin A and Bare equal (see Fig. 2). If through B one draws 


Euclid distinguishes between axioms and postulates, Today it is usual to 

4 call all fundamental theorems of a mathematical theory axioms. 

ἧ see, for example, Bonolas. | 
The Russian Lobatschewski and the Hungarian Johann Bolyai obtained 
their results independently of one another. The first publication (1826) was 
due to Lobatschewski. Before either of them, Gauss had conceived the idea 
of a noneuclidean geometry, as we know from his letters. 
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Fic. 2. 


another line π΄ which forms with AB an angle α΄ different from α, 
then h’ and g will meet somewhere. 

Indeed one cannot deny that our experience suggests this view. 
Nevertheless one must admit that for angles «' which differ only 
little from αν, the question cannot be decided by an ‘experiment’. 
If |x—«'| is sufficiently small, then the paper from all the paper 
factories on earth will not suffice to construct the point of intersec- 
tion. Thus one cannot maintain that experience can answer the 
question as to the non-intersecting lines in the sense of Euclid. One 
still has to bear in mind the possibility of the existence of a non- 
contradictory theory with the noneuclidean parallel postulate." 

The objection has been raised against the Lobatschewski geometry 
that it is a purely formal construction. Even if the existence of 
exactly one parallel cannot be shown experimentally, there never- 
theless remains the fact that for thousands of years classical geometry 
was used successfully for the description of physical laws. It is difficult 
to imagine that geometry with (at least) two parallels will be useful 
to the scientist. 

But these objections of the conservative geometer are not tenable. 
One need only refer to the problems of astronomy. For astronomical 
dimensions it is not possible to realise straight lines by rulers or 
other mechanical devices. There remains only the possibility (which 
is also used for terrestrial measurements) of using the light ray asa 
straight line. But it by no means follows that a triangle formed by 
light rays with correspondingly large sides obeys the laws of 


') We cannot establish this here. See, for example, Meschkowski (1) or Mesch- 
kowski (2). The second reference contains an exposition of the philosophical 
questions which result from the application of the different geometries to 
astrophysics. The freedom from contradiction of noneuclidean geometry 
can also be related to that of euclidean geometry. 
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euclidean geometry. Gauss, it is true, measured such a triangle on 
the earth and found that the sum of the angles (within the limits of 
errors of measurement) was indeed equal to two right angles. But 
by measurements on earth one can demonstrate only that for our 
‘small world’ euclidean geometry is applicable. It is still an open 
question, which geometry is best suited to describe the regularities 
of the universe. We shall probably have to resort to a geometry which 
will differ from the euclidean not only by the parallel axiom. But 
whatever results research may establish one day, the consideration 
of the possibility of a different type of geometry will make it clear 
that the classical concept of the nature of mathematics is no longer 
tenable. In Plato’s world of ideas there exists only one geometry, 
and Kant’s conception of geometry and space also does not admit 
the possibility of a noneuclidean geometry.!? 


4. The formalism of Hilbert 


The discovery of hyperbolic geometry and the resulting considera- 
tions about the problem of space have taught mathematicians”) to 
regard their discipline as the science of formal systems.*) Since it 
is not possible to make definite statements about the nature of 
mathematical objects, the modern mathematician renounces all 
ontological propositions. He no longer attempts (as Euclid did) to 
define the point and the straight line, and the world of ideas of Plato 
is no longer for him the essential prerequisite for his deductions. 

He begins with certain ‘objects’ or ‘elements’ which are collected 
together into ‘sets’. The ‘properties’ of the objects are determined by 
a system of axioms. From these axioms he derives by logical deduc- 
tion further statements, the ‘theorems’ of his theory. The first 
significant work of this ‘formalistic’ school is Hilbert’s book on the 


The geometry of Bolyai and Lobatschewski is also called ‘hyperbolic geo- 
metry’. It differs in axiomatic construction from the euclidean only with 
respect to the parallel axiom. Naturally geometries with other divergences 
from the euclidean are conceivable. Consequently the plural term ‘non- 
euclidean geometries’ is meaningful. 

* The discovery of antinomies in set theory has also contributed to this develop- 
ment. See, for example, Meschkowski (2). In modern physics also there is a 
corresponding turning away from all metaphysics which goes beyond the 
limits of the results of exact researches. Cf. March or Meschkowski (4). 

» The overwhelming majority of modern mathematicians are ‘formalistically’ 
orientated. For other conceptions see, for example, Meschkowski (2), Chapter 
VI. 
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Foundations of Geometry, the first edition of which appeared in 
1899. 
Hilbert begins with the pithy statement: 


“Let us imagine three different systems of objects: the objects of 
the first system we call points and denote them by A, Β. C,...;: 
the objects of the second system we call lines and denote them by 
a, b, c,...; the objects of the third system we call planes and 
denote them by «, f, 7,...;.... We imagine the points, lines, 
planes in certain mutual relationships and describe these rela- 
tionships by words like ‘lie’, ‘between’, ‘parallel’, ‘congruent’, 
‘continuous’; the precise and complete description of these 
relationships is by means of the axioms of the geometry.” 

These statements do not say anything about what the ‘objects’ of 
the three systems are. We are at liberty to imagine them to be any- 
thing we like, so long as they conform with the axioms (which Hilbert 
appends). In this way an ‘implicit’ definition of the objects of geo- 
metry is given. The freedom to imagine arbitrary things as points, 
lines, and planes is progressively limited by statements like the 
following :"? 

“Two distinct points A, B always determine a line a. Any two 

different points of a line determine this line.” 


In a letter to Frege,”) Hilbert expressed his point of view thus :* 
“If I imagine for my points any system of things, for example 
love, law, chimney sweeps...and assume all my axioms as 
relationships between these things, then all my theorems, e¢.g., 
that of Pythagoras, also hold for these things. In other words: 
every theory can always be applied to infinitely many systems of 
basic elements.” 


Of course Hilbert did not seriously contemplate doing geometry 
with the system ‘love, law, chimney sweeps...’. What he intended 
was to express as drastically as possible in this way his formalistic 
point of view.*? 


"! These are the first two axioms of the Hilbert theory. 

*!Gottlob Frege (1846-1925) is known chiefly for his logical foundation of 
arithmetic. 

"This and the following quotations from the exchange of letters between 
Hilbert and Frege are taken from the publications of Steck in the Sitzungs- 
berichte of the Heidelberg Academy of Science, 1941. 

“Elsewhere Hilbert has replaced “points, lines, planes’ by the system ‘tables, 
chairs, beermugs’. This is mentioned by O. Blumenthal in his biography of 
Hilbert in the Gesammelten Abhandlungen of Hilbert (Berlin 1935, Vol. 3, 
pp. 388-429). 
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It will be clear that hereby the question as to the ‘truth’ of a 
mathematical theorem presents itself anew. When may we describe 
a mathematical theorem as true, if we reject all reference to metaphy- 
sics as well as to the ‘real external world’? Also, what justifies us in 
placing certain theorems as ‘axioms’ at the beginning of a mathe- 
matical theory, if we can invoke for justification neither Plato’s 
world of ideas nor physical insight? 

For Hilbert, freedom from contradiction of a system of axioms is 
the decisive criterion for its usefulness. Besides this, completeness 
and independence of the basic theorems of a mathematical theory is 
demanded.'’ The existence of the mathematical objects, according 
to Hilbert, is secured by the freedom from contradiction of the 
axioms that describe the objects. It is well carefully to think over the 
following statement taken from the letters of Hilbert to Frege: 

“If the arbitrarily postulated axioms do not contradict one 

another with all the consequences, then they are true; then the 

objects defined by the axioms exist. This, for me, is the criterion 
for truth and existence.” 


His correspondent, Gottlob Frege, does not share this view. He 
writes: 


“I call axioms theorems, which are true, but need not be proved 
because their apprehension derives from a logically different 
source of knowledge, which one may call intuition. From the 
truth of the axioms follows automatically their freedom from 
contradiction. This does not require further proof.” 


According to this view proofs of the freedom from contradiction 
of a system of axioms are indeed superfluous. But this classical view 
of the nature of axioms presupposes a ‘logically different source of 
knowledge’. In the case of geometry Frege refers to ‘space intuition’. 
We shall leave aside the question as to which sources of knowledge 
are at our disposal for other mathematical disciplines. We know from 
a variety of examples that intuition can be illusory. We know further 
that a whole series of ‘original truths’ of classical natural sciences 
are inadmissible generalizations.”) If such theorems, formerly 
generally accepted, as the ‘law of causality’ and the principle of the 
conservation of matter are today no longer considered as ‘univer- 
sally” valid, and if the belief in a general validity of euclidean 


ἡ See, for example, Meschkowski (2). There, also, an example is given of a proof 
of the freedom from contradiction of a formal system. 
See, for example, March, Stegmiiller or Meschkowski (2) and (4). 


"ὦ Se ee) me 
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geometry is shaken, then it is indeed doubtful from where we should 
take the ‘true’ theorems for the mathematical system of axioms. 

It is therefore no nihilistic whim, if modern mathematicians 
renounce any metaphysical basis for their science. The limitation to 
sure dealings with ‘formal systems’ should rather be respected as an 
act of intellectual honesty. With such a preoccupation with what is 
absolutely sure mathematics becomes a discipline in which men of 
very different outlook can work together. One can ask, of course, 
whether behind the mathematical systems there is not more than 
is seen today by the researcher into the theory of knowledge. For 
the peculiar fact remains, that systems created by mathematicians 
and held by them, so to speak, in stock, again and again are found 
by the physicists to be useful for the description of the real external 
world. One may ponder about such relationships behind the math- 
ematical formalism, but it is not to be expected that this will lead so 
readily as research in the realm of mathematics itself, to equally well 
founded and generally accepted results. 

Thus let us adhere to the principle that the freedom from con- 
tradiction of a theory is the criterion for its validity.‘) Perhaps one 
can describe the point of view of Hilbert and the formalists still 
more precisely as follows: they have replaced ‘truth’ (in the meta- 
physical sense) by ‘surety’, namely the surety that by a correct 
application of the mathematical procedure with a suitable system 
of axioms, a contradiction can never occur. 

Also with respect to ‘existence’ the modern view differs essentially 
from the classical one. To make this clear, we shall once more let 
Frege have his say: 


“The sharpest contrast lies in our views about your criterion of 
existence and truth. But perhaps 1 do not fully understand your 
meaning. To clarify this point I suggest the following example. 
Let us suppose that the statements 


1. A is an intelligent being; 
2. A is omnipresent; 
3. A is omnipotent 


with all their consequences do not contradict one another. 
Could we then deduce from them that there exists an omnipotent, 
omnipresent, and intelligent being? To me this is not evident. 


' This understanding is shared today by the majority of mathematicians. For 
the objections of the ‘intuitionists’ and the advocate of a ‘materialistic’ 
philosophy see, for example, Meschkowski (2) and (4). 
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The principle would be something like this: if the statements 


‘A has the property ®’, 
‘A has the property ‘P’, 
‘A has the property X’ 


together with all their consequences are mutually non-contra- 
dictory (in general, whatever A may be), then there exists an 
object which possesses all the properties ®, Ψ, X.”’ 


These sentences are contained in a letter which Frege wrote to 
Hilbert on August 25th, 1900. The publication by Steck does not 
tell us what Hilbert’s answer was. Let us try, therefore, to meet 
Frege’s objections from the standpoint of ‘formalism’. 

Frege is, of course, right in that one cannot, from the freedom from 
contradiction (assumed here) of certain statements about a ‘being’, 
conclude its existence. But mathematics (according to Hilbert) is 
not at all concerned with ontological statements and certainly not 
with proof about the existence or non-existence of higher beings. 
It makes perfect sense, however, to agree to regard ‘objects’ which 
have been implicitly defined by a system of axioms as ‘existing’, 
provided that the system does not involve contradictions. They 
‘exist’ then as objects of a sensible theory. The more far-reaching 
question whether, for example, the points of a topological space 
correspond to real objects in the external world or in any ‘world 
of ideas’ is not the concern of mathematics. 


5. Boolean algebra 


From what has been said so far one might gain the impression 
that modern formalism represents an unavoidable but regrettable 
limitation of modern mathematical ideas compared with classical 
ones. But this is only one aspect of the matter. In fact mathematical 
formalism contains important possibilities for the extension of 
knowledge which were closed to classical mathematics. 

In this connection one can refer to the fact that the examination 
of the independence and freedom from contradiction of systems of 
axioms has led to a significant insight into the theory of knowledge. 
Heinrich Scholz has referred to Gédel’s important work on the 
freedom from contradiction of the theory of numbers as a ‘critique 
of pure reason of 1931”. We cannot enter into these problems in 
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detail.') Instead we shall talk about the possibility that formalism 
has opened up of arriving at an organic structure of mathematics by 
‘overlapping’ theories. The introduction to the most important of 
these ‘structures’ is the task of this book. 

To prepare for an understanding of the nature of the overlapping 
theories we shall, by way of introduction, report a few ideas of 
George Boole (1815-64). Bertrand Russell has said of this ‘outsider’ 
of mathematics that he ‘discovered pure mathematics’.*? 

Boole had, in fact, already established the principles of mathe- 
matical formalism half a century before Hilbert. We have reported 
on the work of Hilbert first, since the necessity for a re-thinking of 
mathematical axiomatics can best be explained in connection with 
the basic questions of geometry. Indeed it was the discussion about 
the foundations of geometry which brought about the break- 
through to mathematical formalism. However in the attempt to 
formalize mathematical proofs according to the ideas of Hilbert, 
during the first decade of this century, one recalled the work of 
George Boole who, already in 1854 in his Laws of Thought, provided 
a formal treatment of logic. 

After Peacock had pointed out in his Treatise on Algebra as 
early as 1830, that the letters x, y, and z in formulae such as 


x(y+z) = ΧΡ ἜΧΖ, Xx+y = ytx 


need not necessarily stand for numbers, Boole in his Laws of Thought 
used letter symbols such as x, y,...as signs for ‘the things that are 
the objects of our discussion’. In doing so the conditions for a 
formal treatment of logic were created, and Boole introduced for 
the propositional symbols an algebra which had a certain similarity 
with ‘ordinary’ algebra, but differed from it in a number of rules. 

To give some idea of the wide range of possibilities of a mathema- 
tics formulated according to the notions of Peacock, Boole, and 
Hilbert we refer once more to the equations (1), (2), and (3) of p. 1. 

We are accustomed to interpreting the distributive law (2) and 
the commutative law (3) as rules for calculation with (real or com- 
plex) numbers. But both laws are valid also for the multiplication of 
segments, as defined by Hilbert. 

Let aand b be any two given segments and e an arbitrarily chosen 
‘unit segment’. We can then define ‘multiplication’ of the segments 
a and b as follows: in a rectangular coordinate system we make OA 


"See Kleene or Meschkowski (2). 
*) For his biography see, for example, Meschkowski (3), Chapter VII. 
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on the negative x-axis equal to a, and OB on the negative y-axis 

equal to b. The unit segment e = OE is marked on the positive y-axis. 

The line through B parallel to AE then meets the positive x-axis in 

a point C, where x = OC is the ‘product’ of the segments a and b: 
= ἃ. (see Fig. 3). 


FIG. 3. 


Note that by this procedure x = a.b is differently constructed 
from x’ = b.a. Nevertheless for this multiplication the commutative 
law 

x=a@a.b=b.a=x (3) 


is also valid. 

(3’) is an equation between two segments, (3) an equation between 
numbers. The validity of (3’) can be proved by elementary geometry. 
In the same way one can show that, for Hilbert’s segment multiplica- 
tion, 


c(a+b) = ca+cb (2) 


is also valid. Hilbert introduced this type of multiplication in order 
to justify a theory of area that does not make use of the continuity 
axiom. Here it is mentioned only as an example of the many ways 
in which equations (2) and (3) can be interpreted. 

In vector algebra,') the inner product of two vectors a and b is 
defined by 


a.b = |a|.|b| .cos a (4) 


where |a| is the length of the vector a, |b| that of b, and ἃ is the angle 


‘See, for example, Peschl, BJ-Taschenbuch 15/15a. There the notation scalar 
product is introduced for inner product. 
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between a and h (see Fig. 4a). The definition of the sum of two vectors 
is shown in Fig. 4b. 


Fic. 4a, b. 


In vector algebra 
a.b=b.a (3") 
and 
cla+b) = c.a+c.b (2") 


also hold. This can easily be proved from the definitions of sum and 
inner product. In (25) and (3”) a, b, and c are vectors. But the inner 
products, by definition (4), are again numbers. Hence the equations 
(2") and (3") are also equations between numbers. 

However, whether we deal with numbers, segments, or with yet 
other objects, we can derive from equations (3) and (2) (see p. 1) the 
equation 


(a+b)* = a*+2ab+b? (1) 


Thus this relation is valid for the arithmetic of numbers, for Hilbert’s 
segment multiplication and also for calculations with vectors (for 
the inner, or scalar, product). 

Hence we need make only one calculation to obtain a result which 
is valid for three different branches of mathematics. We have here a 
simple example of the possibilities which are afforded by formalistic 
considerations. If one develops the theorems of overlapping theories 
(of structures) from their axioms, then every theorem obtained in this 
way can be applied many times, namely to all realizations of the 
structure. 


CHAPTER TWO 


Sets 


1. Definition of sets 


The mathematician is concerned with numbers and sequences of 
numbers, with points, segments, polygons, and vectors. He always 
deals with certain mathematical objects which, in one way or 
another, are considered as a whole. Such collections are called 
‘sets’. According to Georg Cantor (1845-1918), the creator of the 
theory of sets, a set is “ἃ collection of certain well-defined objects, 
of our perception or our thought, into a whole”. The objects thus 
collected together are called the elements of the set. 

Modern mathematical set theory deals with sets whose elements 
are connected by certain relations which are fixed by axioms. In 
order to facilitate and to unify the presentation of this theory, 
certain basic facts of the theory will now be given. 

The special achievement of Cantor lies in his extension of the 
theory to sets containing infinitely many elements. By introducing 
the concept of equivalence he was able to achieve ordering and the 
possibility of comparison in the realm of the infinite. It will not 
be possible to discuss in detail Cantor’s theory of the ‘power’ of 
infinities.‘) We can confine ourselves to some basic facts of set 
algebra. 

First a brief word must be said about Cantor’s definition of a 
set. What strikes one is the generality of his concept of set, which is 
not confined to sets of mathematical objects. “Objects of perception 
or thought’ surely include umbrellas, radio sets, and also such 
abstract concepts as charm and ballot secrets. 

In fact Cantor intended with his set theory to go beyond the 
bounds of mathematical theory. In a letter of February Ist, 1896 to 
his friend Father Thomas Esser in Rome, he emphasises that the 


‘See the works of Cantor or the Einfithrung in die Mengenlehre und die Theorie 
der reellen Funktionen of Alexandroff. 
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general theory of sets forms part of metaphysics. He writes: 


“The general theory of sets...definitely belongs to meta- 
physics.... This is not affected by the fact that, like all meta- 
physicists, I use illustrations from time to time for the clarification 
of metaphysical concepts. Also, the fact that the work that I am 
sull writing is intended for publication in mathematical journals 
does not detract from its metaphysical character and content.” 


But it was precisely the generality of his concept of a set which was 
fraught with logical difficulties. If no restrictions are imposed in the 
definition of sets then one has to admit such sets as ‘the set of all 
abstract objects’ and also ‘the set of all sets’. Such a set contains 
itself as an element ; the set of all abstract objects is itself an abstract 
object and the set of all sets is also a set. 

Bertrand Russell has shown that such terminology may lead to 
contradictions. In fact one has only to ask whether Russell’s set, 
i.e., “the set of all sets that do not contain themselves as elements’, 
does contain itself as an element. If one accepts that this is the case 
one at once comes to the conclusion that the set does not contain 
itself as an element, for the set comprises just those sets that are not 
contained as elements. On the other hand, if one assumes that the 
Russell set does not contain itself, then it must belong to the sets 
that are collected together in that set; hence the Russell set must 
contain itself as an element. 

One can arrive at a useful theory of sets only if one interprets 
Cantor’s definition as follows: the elements or objects of a set must 
be ‘determined’ before they are collected together to form a set. 
Expressed differently: the definition of objects of the set must not 
be given by means of the set. This excludes sets which are themselves 
contained as elements and there is no longer room for Russell’s or 
similar antinomies."? 

There are two distinct ways of defining sets. 


1. We can enumerate all elements of the set. 
2. We can define the set by stating a characteristic property of 
its elements. 


The first possibility applies only to finite sets. 


We now give some examples of the two cases. All sets will be 
denoted by capital letters and for finite sets the elements can simply 


"For example that of Shen Yuting: see Journal of Symbolic Logic, Vol. 18, 
No. 2, June 53. 
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be shown between braces. 
Mi, = ¢1,2,3} 
M, = {a,b,d,e,g,k} 


It is, of course, possible to define sets (using words of everyday 
language) by some characteristic property. For example: 


M,,: the roots of the quadratic equation x* —7x + 12 = 0; 
M,: the letters of the word CANTOR. 


If x is an element of M, then we write 


xeM (1) 
If x does not belong to M, this is expressed by 
x¢M (2) 


Thus, for example, for the above sets M,, M,, M;, M4 we have 


2—EM,, deM,, 3€M;, AeM, 


and 
4é€M,, c¢é M3, Ι ἐ Μ:. L¢M, 


We now give a few examples of infinite sets: 

Q: The set of all rational numbers. These are numbers which 
can be expressed in the form x = p/q, where p and gq are 
integers and g + 0. 

N:  1,2,3,4,..., the set of all natural numbers." 

M,: x = 3n+4,n = 1, 2,3,.... 

M,: The set of all rational numbers satisfying the inequality 
1 - αν ἃ. 

Μ-: The set of all points in the complex plane interior to the unit 
circle. These points correspond to complex numbers for 
which |z| < 1. 

Mg: Theset ofall simple closed polygons in a plane E. 

M,: The set of all points that lie inside the ellipse 


9x? + 16y* = 144 (3) 
and in addition inside the circle 
(x4)? +y? =4 (4) 


(see Fig. Sa). 


'' In the following we always use N and Q to denote the sets defined here. 
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Mo: The set of all points that lie inside the ellipse (3) or inside the 
circle (4) (see Fig. 5b). 


y 
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2. Logical symbols 


The description of given sets can be simplified by use of logical 
symbols. The propositions’? 


A: The point P lies inside the ellipse (3) 
B: The point P lies inside the circle (4) 


are combined in the definition of the set M, by the word and, and in 
the definition of the set M,, by the word or. 

We introduce for the combination of two propositions by ‘and’ 
the symbol A, and for ‘or’ the symbol V. The set M, is thus charac- 
terized by the proposition 


ANB (5) 


More precisely, the set M, consists of exactly those points for which 
proposition (5) is true. 

The conjunction ‘or’ is not always used in everyday language 
with the same meaning. Consider two examples. 


(I) On April 3rd the Post Office charges for letters and telegrams 
will be increased. Whoever sends a letter or a telegram after 
April 3rd will have to pay more money. 

(ΠῚ The teacher says to the pupil : be quiet or you will be punished! 


In (II) the teacher confronts the pupil with an alternative. Either 
you are quiet, or you will be punished. Exactly one of the two events 
(according to the statement of the teacher) will occur. If the pupil 
is quiet then he need not fear punishment. 

Example (I) is different. If somebody sends a letter and in addition 
a telegram, then he will, of course, have to dig more deeply into his 
pocket. In this case the ‘or’ corresponds to the Latin vel-vel, and in 
the second example to aut-aut. 

We shall agree to use the symbol V (which looks like v!) in the 
sense of the Latin vel. Thus the proposition 


ANVB (6) 


is true if at least one of the two propositions is true. It is false if, 
and only if, both propositions A and B are false. Thus if the proposi- 
tions A and B have the meanings ascribed to them above, then (6) is 
characterized by the region shown in Fig. 5b. 


' Propositions will be denoted in the following by capital letters in heavy type. 
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If we denote the point with coordinates x and y by P(x, y), then 
the definition of the sets M, and M,, can also be expressed as 
follows: 


ΜΕ = {P(x, y)/9x? + l6y? < 144A(x—4)?+y? < 4} 
M 19 = {P(x, y)/9x? + 16y* < 144V(x—4)? +)? < 4} 

These definitions read; the sets M, and M,, comprise precisely 
those points that have the properties stated after the solidus sign. 
We give a few further examples of this type of definition. 

Μ,, ={x/xeNAQY <x < 14} 
M,2 = {x/xeQAl <x < 2} 


M ,, 1s the set of the natural numbers between 9 and 14. This set 
can, of course, also be written in the form 


M,, = {10, 11, 12, 13} 
M 21s the set of rational numbers between | and 2 
M3 = (P(x, yy/xe QA yeQAx?+y’ < 1} 


This is the set of all points with rational coordinates that lie inside 
the unit circle. 

We now introduce two further logical connectives which will be 
useful in simplifying propositions about sets. The first is ‘implication’ 
denoted by =, which is usually read as ‘if—then’. For the proposi- 
tions 


X: nis an even number, 
Y: ncan be expressed as the sum of two prime numbers, 


the implication X = Y means: if a number n is even, then it can be 
expressed as the sum of two prime numbers, This is the famous 
Goldbach conjecture which has not yet been proved. 

If we replace X by the proposition 

X*: nis an odd number, 
then X* => Υ is an implication which is false. It is easy to convince 
oneself that, for example, the number {1 cannot be written as the 
sum of two prime numbers. 


We still have to agree as to the ‘truth value’ that we must give to 
the implication 


X=>Y (7) 


sets [2]] 


when the proposition X is false. In this case the proposition (7) 
shall always be true. For example, let X, Y, and Y’ be the following 
propositions 


X: The moon is a pentagon 

Y:2x2=4 

Y:2x2=5 

In accordance with our convention, the implications X => Y 
and X = Y’ are both true. Expressed in everyday language we have 

If the moon is a pentagon, then 2x 2 = 4 (or 2x2 = 5). It may 
seem peculiar that this nonsensical sentence is considered to be true. 
But we must remember that the words of everyday language do not 
represent a legitimate interpretation of the logical symbols. This 
was already made clear when the symbol for ‘or’ was introduced. 
The implication (7) is a proposition which is false if, and only if, 
X is true and Y is false."? 

Finally we introduce the connective 


X<- Y/Y (8) 
This says that X and Y have the same truth value. Thus either both 
are true or both are false. (8) reads: X if, and only if, Y. 
Consider a few examples. The propositions 
2x2=44+3+3=6 
and 
2x2 = 5@343=7 


are both true. In the first case both the propositions that are connec- 
ted by the symbol <— are true and in the second both are false. 
However, the logical relation 


2x2=4e3+3 =/ 
is false, for on the left hand side of the symbol <> is a true proposition 
and on the right hand a false one. 
Thus we adhere to the convention that the connectives expressed 
by the logical symbols 
ANB, AN B, A => Β A+B (9) 
are not legitimately explained by corresponding words of everyday 


"The advantage of this definition will become clear when the definition of a 
subset is given. 
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language. Their definition is given by the truth value that may be 
ascribed to the propositions (9) by the different possible combina- 
tions of the truth values of the propositions A and B. 

We have defined the meaning of each individual symbol and it 
will be useful to collect these definitions in the form of a table, 
where the letters ‘t’ and ‘f’ stand for true and false respectively." 
From the following table one can then read the corresponding 
truth value of the connectives A A B, ΑΝ B, etc. 


A,B ANB | AVB|\|A=>B AB 


(10) 


We see, for example, that A = B is false if A is true and B is false. 
In all other cases A => Bis true. A A Bis true if, and only if, A and B 
are both true, and so on. We denote the negation of a proposition 
by the symbol ~ and read ~A as not A. Thus ~)A is true if, and 
only if, A ts false. 

Finally we mention the symbols V and J, the all- and existence 
symbols, which are useful for the formulation of propositions. 
For example 


Vx(x+1=1+x) means “For all x,x+1 = 1+x”, 
and 


(Vx)(Zy)(y > x) means “For all x there exists a y that is greater 
than x”. 


3. Subsets 


A set A is called a subset of B (written A c B) if every element of A 
is also contained in B. This definition can be expressed by means of 


') We assume in propositional calculus that for every proposition A it is known 
whether it is true or false. Where this knowledge comes from is immaterial. 
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logical symbols as follows 
ValaeA>aeB)=AcB (11) 
It follows at once from this definition that every set contains itself 
as a subset, i.e. 
VX(X < xX) (12) 
If A ¢ Band there exists an element be B which does not belong 


to A, then we say that A is a proper subset of B'’. We give some exam- 
ples. Let 


A= (1, 2, 3} 
C = {2,3,4} 


As usual let Q be the set of rational numbers and N the set of natural 
numbers. Then 


Aes Crm Β, AcN, N « 0, Βερ 
In all cases the inclusion is proper. However the propositions 
AS G, QcN 


are clearly false. ' | 
The symbol < must be carefully distinguished from the symbol 
€ introduced on p. 17. To emphasize this, let us consider the set 
ἢ = {1, 2, {1, 2, 3}} 
Its elements are the numbers 1 and 2 and the set A = {1, 2, 3}. In 
this case we have 


1,2,3}€D,  {{1,23}}¢D 
where {{1, 2,3}} is a set whose only element is the set {1, 2, 3}. We 
also have 
{1,2} < ἢ, 2ε ἢ, {2} < ἢ 
But the propositions 
Δ. ἢ 4233-22 

are false. 

‘Some authors (e.g. H. Lenz) write € for the inclusion sign and reserve the 


symbol ¢ for proper inclusion. If, however, we adopt the formal definition (11), 
then we must choose the meaning given here for the symbol c. 
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It is convenient to define a set @, the empty set. This is the set that 
contains no elements. It is also called the null set. 

One might object to this procedure, since sets were defined as 
collections of objects, and one cannot form a collection with nothing. 
This extension of the set concept is justified in the same way as the 
introduction of zero in the realm of numbers. Many propositions 
gain in simplicity by the introduction of the empty set." 

Moreover the introduction of the empty set makes it possible to 
define a set when it is not known in advance whether the set will 
have elements or not. For example, the set of integer solutions of the 
equation 

x*—8x?+19x—12 =0 


has the elements |, 3, 4 and the corresponding set for the equation 
8x? —4x?+2x-1=0 


is empty. This, however, need not necessarily be known when the 
set is defined. 

Another interesting example is the set G of all even numbers that 
cannot be expressed as the sum of two prime numbers. According to 
Goldbach’s conjecture this set is empty, but this has not yet been 
proved. 

From the definition of a subset we obtain at once: the empty set 
is a subset of every set. Indeed, if the statement ae @ is false for 
every a, then the implication in (11) 


ae@®=>aeB 


is true according to Table (10), whatever the set B may be. We thus 
have @ ε B. 

The subset relation is transitive. 

This means that from A c B and B « C it follows that A ¢ C. 
This can be expressed more formally as 


IACBABc Cl» AcC (13) 
For if A < B, then by the definition (11),*) we have for every ae A 
aeB (14) 


But since B < C we have beC for every element be B. Hence, 
by (14), we also have ae C. Since a was an arbitrary element of A, 


'! See, e.g., the theorem about the number of subsets on p. 25. 
7) The right hand side of (11) is true, so that the left hand side must also be true. 
Thus if aé A is true, by Table (10) ae B must also be true. 
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we have indeed A c C (see Fig. 6). 


Fic. 6. 


Note that, whereas the subset relationship is transitive, the relation 
of ‘belonging’ (as an element) is not. From ae A and Ae B one 
cannot conclude that ae B, as the following example shows. 


a=t Aj (823) B= 30,233 


Of course it is possible in certain cases to have ae A, Ae B*, and 
ae B*, for example when B* = {1, 3, {1, 2, 3}}. 

The set P(M) of all subsets of a given set M is called the power 
set of M. Its definition can also be written formally as 


Κ᾽ X(X € P(M) <> X ε ΜῚ (15) 


The power set of A = {1, 2, 3} has eight elements @, {1}, {2}, {3}, 
{1,2}, {1, 3}, {2, 3}, {1, 2, 3}, and the power set of Β = {a, b} contains 
the four sets @, {a}, {b}, {a, b}. Lastly the set with only one element 
(M = {a}) has a power set of two elements. These are the empty 
set @ and M itself. Generally we have: 

The power set P(M) of a finite set M of n elements contains 2" 
elements. 

We have already shown this to be the case for n = 1, 2, and 3. 
The proof for a general set is by the principle of mathematical 
induction.") 

The theorem is true for n = 1, 2,3. Let us assume that it is true 
for n = k. We must then show that it is also true for n = k+1. 
Let the k+1 elements of the set M,,, be denoted by a, 
(v = 1,2,3,...,k+1). We divide the subsets of M,,, into two 
Classes. All the subsets that do not contain a,. , belong to the class 


'’ For this principle see p. 46. 


[26] AN INTRODUCTION TO MODERN MATHEMATICS 


K,, which thus consists of the subsets of 
M, = αι, (1... 435-555 a,} 


According to the induction hypothesis the number of these subsets 
is 2". If we now add to each of these sets of P(M,) the element a, , , 
we obtain 2* sets which all belong to P(M,, ,). These new sets and 
the sets of P(M,) together clearly form all the subsets of Μ, 1. 
Thus the number of elements of P(M,,,) is 2.2* = 2**', which 
proves our assertion. 


4. Intersection and union 
Definition. The intersection A τὰ B of two sets A and B is the set 
of all elements that belong to both sets, i.e. 
xEANB<=(xeEA axe B) (16) 


The union Av B is the set of elements that belong to at least one 
of the two sets A and B, i.e. 


xE€AUB<=(xeEAvxeB) (17) 


Fic. 7a. 


FiG. 7b. 
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We shall now give a few examples and for this purpose we define 
the sets 


F = {3, 1,3} 

G = {x/xeQan0 <x <2} 
H = {x/xeQ a0 <x < 2} 
J = {123-2} 

K = {x/xeQa1l <x <3} 


where Q again denotes the set of rational numbers. Clearly’? 
P.AG = F, FuG=G 
FonJ = {I}, FuJ = {41,4232} 
GonH = H, GUH=G 
GOK = {x/xeQal <x <2} 
GUK = {x/xeQa0<x <3} 
Sets of the type G, H and K are called intervals. The open interval 
Ja, bf is given by”? 
ja, bf = {x/xeEQ na<x <b} 
The closed interval [a, b] also contains its end points; thus 
[a,b] = {x/xeQana<x <b} 
With this notation we have 
G = (0, 2], H = }0, 2[, Gu K = (0, 3) 


If only one of the end points belongs to the interval it is called 
half-open, and appropriate brackets are used, e.g. 


K = ]l, 3], Go K = jl, 2] 


ἢ Two sets A and B are equal (A = B) if every element of A also belongs to B 
and vice versa. 


A= B<(xeA <> χε B) 
*) Here we are regarding the intervals as sets of rational numbers. One can 


generalize the definition and regard the interval Ja, b[ as the set of real numbers 
between a and b. 
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For the combination of sets by the symbols q and vu the following 
rules hold 


ANB=BOA (18a) 
(AN B)NC=AN(BNC) (18b) 
AN(AUB)=A (18c) 


To justify these relations we have to show that each element that 
belongs to the set on the left hand side of the equation is also an 
element of the set on the right hand side, and conversely. We shall 
confine ourselves to establishing equation (18c). 

Let ae A. Then we also have ae ὦ Band from the definition of 
the intersection it follows that ae A 4 (A ὦ B). On the other hand, 
if we assume that a does not belong to A, i.e., a ¢ A, then the proposi- 
tion 


aecANn\(Av B) 


is false. Thus a belongs to the set A > (A ὦ B) if, and only if, a belongs 
to A. But this means that the two sets A 4 (A ὦ B)and A are identical. 

Interchanging the symbols τὸ and ὦ in (18) one obtains the correct 
set of rules 


AUB=BUA (19a) 
(AUB)UC=AU(BUC) (19b) 
AU(ANB)=A (19c) 


The proof of these is left to the reader. 
The validity of the following formulae is immediately obvious 


AUA=A (20) 
and 
ANA=A (21) 


We shall illustrate the ‘distributive law’ 
AN(BUC)=(ANB)VU(AnNC) (22) 


first of all by means of Fig. 8. The shaded portion of the figure 
represents the intersection of the set A with the union of B and C. 
This set can also be interpreted, however, as the union of the inter- 
sections AM Band ANC. 
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FIG. 8. 


In order to prove (22) without reference to any pictorial represen- 
tation we have to show that the sets on the two sides of the equation 
contain exactly the same elements. Assume first that an element x 
does not belong to A, i.e., x ¢ A. Then obviously x can belong neither 
to the set A 1 (B UC) nor to the set (A  Β)ὲυ (ΑΙ OC). The same 
is true if x does belong to A but not to B or C. In this case x 15 not 
contained in any of the three sets 


Buc. AnB, ANC 


Then x also cannot belong to AN (BUC) or (AN B)U(A NC). 
There remains the possibility that x belongs to A and to at least one 
of the two sets B and C. But in this case x belongs to both the sets 
that are connected by the equals sign in (22). 

Interchanging the symbols τὸ and ὦ in (22) we obtain 


AU(BAC)=(AUB)N(AVUC) (23) 


This second distributive law is illustrated in Fig. 9. The shaded portion 
can be interpreted as the set on the left hand side or as the set on the 
right hand side of equation (23). The proof of (23) is similar to that 
of (22) and is left to the reader. 

It is customary, to simplify the formal expressions, to omit the 
symbol ¢, just as in arithmetic, where the ‘dot’, which symbolises 
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Fic. 9. 


multiplication, is omitted. Equations (22) and (23) can then be 
written simply as 

A(BUC) = ABU AC (22) 

AU ΒΟ =(AUB)(AUC) (23) 


(22') brings out the formal analogy with the distributive law in the 
algebra of numbers 
a(b+c) = ab+ac (225) 


However, the formal analogue of (23), viz. 
a+be = (a+b)(a+c) (23”) 


does not hold in ordinary algebra. 

The formulae of ‘set algebra’ which have been derived so far can 
be used to derive other valid relations by purely manipulative 
methods. As an example consider the equation 


(AU B)(AUC)\(BUC) = ABUACwU BC (24) 


We first note that, according to (18b), it is permissible to omit the 
brackets in multiple products. 


(ANB) AC = AN(BOC)=ANBAC = ABC 


Thus it makes sense to write the ‘product’ of the three factors on 
the left hand side of (24) as we have done. 
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To prove (24) we apply repeatedly to the left hand side of the 
equation the distributive law (22’). Taking into account (18a), 
(19b), and (20) we then obtain 


(AU ΒΑ ὦ ΟΙΒ Ο) 

=[(AUB)AU(AU Β.ΟΊ(Βυ ΟἹ 

= [AAU BAU ACU BC|(BUC) 

= AABU BABU ACB vu BCB vu AAC Uv BAC U ACC U BCC 

= ABU BC u AC v ABC (24a) 
But by (19c) 

AB U ABC = ABU [ABC] = AB 

Using (19a) we obtain equation (24) from (24a). 


5. Functions 


In the 1868 edition of the Kompendium der héheren Analysis by 

Oscar Schlémilch one finds the following definition of a function :"? 

“If two variable numbers x and y are connected by an equation 
such that y occurs by itself on one side, e.g. 


_ &-a)? 
ae: 


then to any arbitrary value of x there corresponds a value of y 
which, since it is determined by the equation, is not arbitrary. 
In this case x is called the independent and y the dependent 
variable and, in order to indicate that it is x on which y depends, 
one calls y a function of x.” 


Even today most students enter the university with this notion of 
the meaning ofa function which they acquired at school.*) However, 
using the concept of sets, it is possible to give a much more general 
definition of a function. 

A set of pairs (a, b) is called a function (or a mapping) of the set A 
into the set B if the following conditions are satisfied : 

") Brunswick, 1868, p. 2. 
*) There are, however, tendencies in modern school mathematics to introduce 


into the courses the formalistic aspect of mathematics. See the publications of 
the OEEC. 
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1) ae A, be B: 
2) to each element ae A there corresponds exactly one pair (a, b). 


If each element of B belongs to at least one pair (a, b), then we 
speak of a function of A onto B. 

Some authors use the following definition: A function of A into 
B is a rule which assigns to each element ae A exactly one element 
be B. 

The first definition’? involving pairs of elements has the advantage 
that it avoids the use of the concept ‘rule’ which 15 difficult to define 
precisely. 

The functional relationship between the elements of A and B can 
also be expressed in the form 


b = f(a), aeé A, be B (25) 


b = f(a) is called the value of the function corresponding to a. 
Occasionally the statement ‘fis a mapping (function) of A onto B’ 
15 written as 

[:.4 Ὁ Β (25) 


We now give a few examples. 
(I). Let A be the set of all passport holders of a country and B the 
set of their passports. Then the mapping 


passport holder -- his passport 
is a function of A onto the set B. This mapping is symmetrically 
unique (one-to-one). 


(11). Let A be the set of the adults ofa country and C the set of their 
representatives in parliament. Now the mapping 


adult + member of parliament 


is a function of A onto C which, however, is not one-to-one, since 
all adults of a certain constituency have the same member of parlia- 
ment. 
(III). Let X be the interval [0,2] and Y the interval [0, 4). The set 
of pairs 
(x.y) =(x,x?) (xe X,x* = γε Y) 


represents a function of X onto Y. This can also be written in the 
usual form 


yo fix)=x*-  @eX) 
"See Lenz, p. 22. 
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It will thus be clear that a function defined in the sense of Schlémilch 
is also a function as defined here in terms of number pairs. There are, 
however, many functions which do not fit into Schlémilch’s scheme. 
The following are examples. 

(IV). Let X be the set of real’? numbers between 0 and 1. and R 
the set of all real numbers; 


X ={x/xeRAO <x <1} 


Then (x, y), where 


7) τῶ 


᾿ for rational numbers x € X 
| for irrational numbers xe X 


is a function of X onto the set Y = {0, 1}. 
(V). For finite sets X and Y the function can be defined by stating 
the mapping for each element. If 


Xx = {μ, D, W, X, Vs 2). Y = (3, τὸ 9, 11} 


are given sets, then the mapping 


u— 3 x77 
v—+9 y>3 (26) 
wll z— Il 


defines a function of X onto Y. One can also say that (26) defines 
a function of X into the set N of the natural numbers. 

(VI). Let P be the set of the simple closed polygons p of the plane 
E, R the set of the real numbers and R* the set of the non-negative 
real numbers. Let f(p) be the area of the (finite) region defined by p. 
f(p) is then a function of the set P into the set R or onto the set R*. 
Of the pairs (p, f(p)) the first element is in this case a polygon and the 
second a real number. 

It is assumed here that the area is measured as is usual by real 
numbers. But according to Hilbert’s theory one can also introduce 
‘segments’ as a measure of area. In that case f(p) represents a 
mapping of a set of polygons onto a set of ‘segments’. 

(VII). Let F(a, b) be the set of functions f(x) differentiable in an 
interval [a,b] and F'(a, b) the set of the corresponding derivatives. 
The set of pairs 


(fix), f(x), {{χ})ὲ F(a, b), {{χ)Ὲ F(a, δ) 


') For the definition of real numbers see Chapter VIII. 
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is a function of F(a, b) onto F'(a, b). In the case of this function the 
sets involved are not sets of numbers but sets of functions. The 
mapping is not one-to-one, since the functions f(x) and f(x)+c 
have the same derivative f(x). 


6. The cardinal number of a set 


Of the mappings defined in II 5 only I, ΠΠ| and V were examples of 
one-to-one mappings.'? Georg Cantor made use of the one-to-one 
mapping to introduce order among the different infinite sets and to 
make a comparison of these sets possible. 

The set N of the natural numbers, the set Q of the rationals and 
the set R of the real numbers have the property of possessing an 
infinite number of elements. But N is a proper subset of QO, and Q isa 
proper subset of R. Is it possible to establish differences in type in 
the realm of infinity? 

To achieve this we introduce with Cantor the notion of cardinal 
number. Two sets have the same cardinal number (or are equivalent) 
if a one-to-one mapping is possible between them. M 15 said to have 
a higher cardinal number than M' if there exists a one-to-one mapping 
of M onto a subset Μ΄ c M, but there is no such mapping onto M 
itself. 

We first give a few simple examples of equivalent sets. Among 
finite sets obviously all those are equivalent (of the same cardinal 
number) that have the same number of elements. But for infinite 
sets it is possible that a set M is equivalent to a proper subset 
Μ' — M. An example is the set N of the natural numbers and the 
set G of the even numbers. G is a proper subset of N, but nevertheless 
it is easy to establish a one-to-one correspondence between the two 
sets by the function f(n) = 2n. This correspondence can also be 
written in the form 


ἐ 5 ee s:. 
ies a (27) 


A set which is equivalent to the set N of natural numbers is called 
countable. The one-to-one correspondence of such a set with the 
natural numbers can also be expressed by attaching to the elements 
of the set the corresponding natural number n as a subscript, 
e.g. {d,}, n = 1,2,3,.... A countable set expressed in this way is 

''We note that Example III maps the interval [0,2] onto the interval [0, 4]. 


The inverse of this mapping is also unique. The fact that the function f(x) = x? 
is also defined for negative numbers need not be considered here. 
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also called a sequence. The sequence G = Ο, of the even numbers 
can by (27) be written simply as G = G, = {2n}, n = 1, 2,3,.... 
But the set'’ O[0, If of the rational numbers between 0 and | is 
also countable. To see this we write these numbers as fractions 
p/q(p < q)and arrange them according to increasing denominators. 
Among the numbers with the same denominator the position in the 
counting scheme is given by the numerator. Thus we begin with 
zero; then follows the single number having the denominator 2 
(viz. 4); next the two numbers with denominator 3, and so on. 
Fractions which can be cancelled are omitted. In this way we obtain 
the following enumeration of the rational numbers between 0 and 1. 


(28) 


This ‘counting’ (28) represents a one-to-one correspondence of the 
rational numbers between Ὁ and 1 (including 0 and excluding 1) 
with the natural numbers. We shall denote this sequence by {7,{0, I[}. 
Thus 

γι 1{πὸό. r{Oi1f=4 r,[0, 1. =—4, .. 
We can, of course, also ‘count’ the numbers between 1 and 2, between 
2 and 3 and so on. We have only to put 


Γι 1,2. = r,[0, 1[+1 
The totality of all non-negative rational numbers can then be written 
as an infinite matrix?) as follows: 


hevshie δε ilk oxaliy te 
tote, 1 κ᾿ 


5,8 ας 8 a 3.4 
fi agi eae teat 
. ὃ ςῳὌδ ,. 2 .2. 8 
pee ΡΥ ee Gi 
25 τ ἢ 2H 4 
if xglet: 

T 10 


11 13 15 416 
3. ΜΞ + + FF 1 


The n-th row consists of the sequence {r,[n—1,n[}, v = 1, 2,3,.... 
It is possible to rearrange the elements of such an infinite array in 
such a way that one obtains a single sequence Q,,Q0,,Q3,.... 


" Including 0, excluding 1. 
*) A matrix is a rectangular array of numbers. 
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In our case one simply has to take the numbers of (29) successively 
in the direction of the arrows as indicated, viz. 


0, 3, 1,5, 3, 2, 3, $3, 3,.-- (30) 


In this way one obtains a sequence {Q,}, n = 1, 2,3,.... which 
consists of the set O of all non-negative rational numbers. By a slight 
variation of the procedure it is possible to enumerate the set Q of 
all rational numbers (positive and negative) but it is left to the reader 
to show this. 

We have thus proved: the set of all rational numbers is countable. 
Alternatively the set Q of rational numbers and the set N of natural 
numbers have the same cardinal number. 

This is a remarkable result. The beginner might object and main- 
tain that there are ‘far more’ rational than natural numbers, so that 
perhaps Cantor’s definition of cardinal number is not suitable to 
show up differences in the realm of infinity. 

However this objection is not justified. It is true that Cantor's 
definition does assign the same cardinal number to infinite sets of 
quite different types, but it is nevertheless suitable for revealing 
‘steps’ in magnitude in the infinite. 

We shall confine ourselves to mentioning only one set which 1s of 
a higher cardinal number than all countable sets, and that is the 
set Καὶ [0. 1{ of all real numbers between 0 and 1. Again we shall 
include 0 and exclude 1. although this is immaterial. 

We first assume’? that the set Καὶ [0, I[ is countable, so that it can 
be represented as a sequence {p,},n = 1, 2,3,.... Each element of 
the sequence would then be given by an infinite decimal fraction of 
the form 0-a,a,a;a,.... To make the representation unique we 
agree to use only infinite decimal fractions. Finite decimals, such 
as 0-43, can always be expressed in the form 0-42999999 ..., i.e., as 
a decimal with infinitely many digits different from zero. 

We then imagine the elements of the sequence arranged as shown 


βι = O-d, 161) 20,3 eee 


er eee ee πὶ (31) 


‘We give here the proof using Cantor's “diagonal process’, which every math- 
ematician ought to know. It should be mentioned, however, that Cantor gave 
another proof for the non-countability of the continuum: Crelles J. f. Math. 
77, 1874, pp. 258-62. See also Meschkowski (5) pp. 90-1. 
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where the numbers a, stand for one or other of the integers 


0, 1, 2,..., 9. We assert that such an enumeration can never include 


all numbers of the set R{O, 1[. To show this it is sufficient to find one 
number x € R{0, 1[ which is not contained in the enumeration (31). 
We put 

x = 0-b,b,b3.... (32) 


and define the digits b, of this decimal fraction as follows 


ἰ ifa,, # | 
b, = 
2, ifa,, = |! 


The decimal fraction defined by (32) does belong to ΚΙθ, IL, but it 
is not identical with any of the numbers in the enumeration (31). 
If we assume, for example 


x = Ob, bab3... = O-Gyy Qn2n3---- 


then we can see at once that this equation cannot be true, since the 
two decimals must differ at least in the n-th place. Hence there 
exists no sequence {,} which contains all numbers of the set R[0, Τ|. 
The set R[0, 1[ is therefore uncountable. 

We cannot pursue the interesting theory of cardinal number any 
further’) and must confine ourselves here to a discussion of those 
theorems of set theory which are important for the basic structure of 
mathematics. 


7. Ordered sets 


If one had to arrange a group of people in some order, one could 
do this in a number of different ways. The group could be ordered 
according to height, so that A is placed before B if A is taller than B. 
Another possibility would be by a lexicographic ordering of their 
names. In this case Meier would be placed before Meyer, since 1 
occurs before y in the alphabet. 

One can also order the group according to age. We assume that 
no difficulty arises from two people having the same height, the 
same name or the same birth date. It is then possible, in one way or 
another, to introduce an order, such that for any two persons ofa 
group we can always say whether A is before B or vice versa. For 


" See, e.g., the textbooks of Fraenkel or Alexandroff. 
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such an ordering we introduce the symbol < (a < b means: a 
‘before’ b). This ordering satisfies the following axioms: 


O,: the propositions a < b and b < a are mutually exclusive. 
O,: order is transitive. From a < b and b < ¢ follows a < c. 


The ordering of a set M is said to be antireflexive") if for any two 


elements xe M and ye M, (x τὶ y), a relation x < y or y < x is 


defined which satisfies the ‘order axioms’ O, and O,. An apparently 
‘unordered’ set of points is shown-in Fig. 10a. We can introduce an 


Fic. 10a. 


ordering in a number of different ways. We can join all the points to 
an arbitrarily chosen point O (Fig. 10b) and measure the distances 
of all the points from O. If we are lucky these distances will all be 


different and in this case we can define an order such that P, < P, if 
ΟΡ, < OP,,. 


Fic. 100. 


Another possibility (Fig. 10c) is to drop perpendiculars from the 
points P; on to an arbitrarily chosen straight line g. The length 
d; = P,Q; of the perpendiculars can then be used as a basis for the 
ordering; i.e., P; < P, if d; < ἀκ. 

We give a few more examples of antireflexively ordered sets. 


‘The ordering is called antireflexive since, by O,, a < a is excluded. Other 
types of order relations will be dealt with in Chapter VI. 
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Fic. 10c. 


(I). The set Q[0, 1[ of the rational numbers between 0 and 1 can be 
ordered by the relation < or >.’) 


{Q[0,1La}:x<y, ifx<y 


[0[0,1{, B}:x < y, ifx>y 
The enumeration (28) can also be used as a basis for order. 
{Of0,iLy}:x<y, ifx=r,0,1Lby=r,[0,1[ and n<m 
(Il). The set S(A, B) of the points of a segment AB.” 
{ S(A, B), a}: X < Y 
if the intermediary relation AX Y is satisfied. 


(III). The set © of all non-negative rational numbers can be 
ordered as follows 


{O,a}:x<y, ifx<y 


For the definition of other orderings of the set @ we can use the 
arrangement of the elements of Ὁ in the matrix (29). Let the general 
element of the matrix be ἀμ. where i indicates the row and Καὶ the 
column in which it occurs. We then define 


{O, B}:x = dy, <~ Y = Ap 


ΕΜ, αἱ and {M, βὲὶ are different orderings of the set Μ. : 

2) According to Hilbert’s theory, for any three different points A, B, P of a 
straight line, exactly one of the intermediary relations ABP (B between A and 
P), BAP or APBis satisfied. A segment AB is the set of points P that lie between 
A and B. 
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if of the two differences 
(i—1), (k—m) 


the first which does not vanish is negative. 
This means that the elements of the different rows of (29) are arranged 
one after another thus 


(Ὁ, B}:0,4,4,...:L$4%...5294... (33) 


Finally one can also use the diagonal counting process (30) as an 
ordering principle. 


10. ypix <J, ifx = Ons ¥ = O,, and m< ἢ, 


where {Q,,' is the sequence (30). 

We call an antireflexively ordered set well-ordered if every non- 
empty subset of the set possesses a first element. Of all the orderings 
defined above only 


{Q(0, 1[, 7}, (@, B}, (0, »} (34) 


are also well-orderings : the others are not. 

Consider, for example, the ordering {Q[0, 1[,«} and the subset 
}5. I[. This interval clearly has no smallest element and hence also 
no first element in the ordering «. The situation is different with the 
ordering {Q[0, 1[, y}. Each subset QO’ of O[0,1[ is a subset of the 
sequence {r,[0,1[}, and among all the numbers hf for which r, 
belongs to Q’ there is, of course, a smallest. The element with this 
smallest number occurs in the ordering y before all other elements of 
Q’. The ordering {0Q, γ} is similar. 

But the arrangement (33) of the set O also has the character of a 
well-ordering. For each subset 0’ < OQ there will be a first row i in 
the matrix (29) which contains elements from Κ΄ at all. Among these 
there will be an element a, with the smallest number k. 

For well-ordered sets the following important theorem holds: 

In every well-ordered set each element (with the possible exception 
of a last element) has an element which immediately succeeds it. 

To prove this, we take an arbitrary element me M and denote 
by M,, the set of elements that succeed m. Thus we have xe M,, if 
ΧῈ Μ and m < x. If mis not the last element, M,, is not empty, and 
as a subset of a well-ordered set it must possess a first element y. 
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Then m < y, and there exists no element ze M with the property 
m < z < y. y is thus the immediate successor’? of m. 

However we cannot assert that each element of a well-ordered set 
must have an immediate predecessor. A glance at the well-ordering 
(33) will make this clear. Among the numbers that ‘precede’ | there 
is no last one. 


8. Problems 


1. For all propositions A, Band C 
(A a B) = (4A) v(B) (35) 
An(BvC) = (An B)v (And) (36) 


2. The set A— ΒΊΑ minus B) ts defined by 
[ΧΕ A—B] < (xe A)a(x ἐ B) 
For this ‘subtraction’ 


[(Α -- Β) = ΑἹ = [(B— A) = Β] (37) 


3. What follows for B from 


AUB=A-B 
and for A from 
A-B=AnB) 
4. Prove that 
AuU(B-—C) #(AUB)—C (38) 
fANC # @. 
5. With the help of (35) and (36) prove that 
A-(A—B)=AnNB (39) 


') When, in the following. we speak of ‘predecessor’ or “successor” in an ordered 
set M we shall, in general, omit the adjective ‘immediate’. Thus “a ts the 
predecessor of δ᾽ means 


(a < b)a(Fx){(xe Max < bax αὶ a)=>(x < a)} 
Correspondingly the statement “b is the successor of a” means 


(a < ΒΡ y) (ye Maa < yay # b) => (b < y)} 


[42] AN INTRODUCTION TO MODERN MATHEMATICS 


6. Prove that the set S of the points of a segment AB and the set G 
of the points of a straight line have the same cardinal number. 
7. Prove that the set A of algebraic numbers") is countable. 


") The algebraic numbers are defined as the solutions of algebraic equations 
ἀρ +a,X+a,x*+---+ax"=0 (n= 1,2,3,...) (40) 
whose coefficients a, are integers. 


CHAPTER THREE 


Rational Numbers 


1. Asystem of axioms for integers 


When votes are counted after an election a procedure often 
adopted is to register the votes cast for the individual candidates by 
some mark, for instance a vertical stroke. For each ballot paper 
with the names A, B etc. a stroke is entered in a list after the name 
as follows: 


A: |All} UM VM B= TIME TIM TMNT 
Cc: [ill Il 


The candidate with most strokes is elected. 

Such ‘sets of strokes’ form particularly simple collections and 
they may be regarded as a class of equivalent sets. This means that 
the set of strokes after the name B, for example, is in one-to-one 
correspondence with the set of ballot papers that bear this name. 
But it is also equivalent to the set of people who voted for B. 

Such lists of strokes can, of course, also be used for other purposes 
and in every case a one-to-one correspondence is set up between a 
set of objects and an equivalent set of strokes. The stroke sets 


I Ub UNL {Π||,.{ΠΠΠ}--- 


are thus representatives of certain classes of equivalent sets. Often, 
however, when the sets contain very many elements, it is very 
inconvenient to prepare such sets of strokes. Even a foolscap sheet 
would be inadequate for this purpose. One then replaces the set of 
strokes by numbers, which may be regarded simply as symbols for 
the sets of strokes. 1 stands for |, 2 for ||, 3 for |||, and so on. 

In this way we have interpreted the natural numbers as symbols 
for certain ‘representative’ sets or also for a whole class of 
equivalent sets. 
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Computation with natural numbers can thus be reduced to the 
manipulation of classes of equivalent sets.') The procedure is, of 
course, cumbersome. It is simpler to confine ourselves to sets of 
strokes as representatives of classes and to examine the legitimacy 
of adding strokes to a given set of strokes. In this way one comes to 
an ‘operative’ justification of computation with numbers.7) 

Finally one can extract certain properties of the set N of natural 
numbers and collect them into a system of axioms. All further 
assertions about the set N are then deduced from these axioms. 
Since this axiomatic method is also used for other mathematical 
structures, it will be adopted here. 

In order to facilitate the extension to negative numbers we shall 
formulate the axioms not only for the set N of natural numbers but 
more generally for the set Z of integers. The set N is then regarded 
simply as a subset of Z. 

To formulate the axioms particularly succinctly we shall make use 
of the concepts of the theory of ordered sets. To the theorems and 
definitions of II 7 we add the following definition. 

Let a be an element of an ordered set A. The set of all elements 
a* € A for which a < a* is called the segment A, — A determined by 
a. 

Thus, for example, for the ordering (II 33) of the set O, the segment 
QO, is given by 


$2828 1,3,4,...3 2, ἢ, 1,... 


For the interval J = [0, 1[ the segment J, consists of the set of 
numbers of the interval that are greater than 4. This segment has 
no least element in the ordering {Q[0, 1[, a}. 

Using the concept of ‘segment’ we can now define ;*? 

The set Z of integers is a non-empty ordered set with the following 
properties: 


A,: Z has no last element. 
A,: Every segment of Z is well-ordered. 
A,: Every element of Z has exactly one immediate predecessor. 


"See Lenz, Chapter II. 

Ἔθος Lorenzen (1). The ‘operative’ justification of mathematics is (in its com- 
plete development) more troublesome than the axiomatic method, but it has 
the advantage that the axioms do not appear to be chosen arbitrarily. 

*! By this definition the existence of the set Z is postulated. It exists (we 
remember | 4) as an object of mathematical theory. Propositions of this kind 
are not ontological theses in the sense of the Platonic theory of ideas. The 
possibility that experiences in physics suggest such axioms is not under 
discussion here. 
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In this definition the set Z is assumed to be ordered. This means 
that a relation < is given in Z, having the properties stated on 
p. 38. For the set Z (and all its subsets) we shall use the sign < for 
~<, and we shall read it as ‘less than’. 

We may picture this set Z as an infinitely long string of pearls 
with infinitely many pearls (Fig. 11). 


0 


Pe eee Cee aE ee ee aT ee ΠΩΣ One nem 


Fic. 11. 


The order relation among the pearls of the string is given by the 
rule: P < Q if P is threaded to the left of Q. There is, of course, no 
need for such a pictorial representation and we can deduce all the 
properties of Z from the axioms. But if such visual aids are used 
(and we shall do this from time to time) then we must be on our 
guard and justify all our conclusions by means of the axioms and 
not by the special properties of a ‘model’. 

Let x be an arbitrary element of Z and Z, the segment determined 
by x. This segment has the following properties: 


E,: Z, has no last element. 

E,: Ζ, is well-ordered. 

E,: Each element of Z,. with the exception of the first has exactly one 
immediate predecessor. 


£, is an immediate consequence of A,. If Z, were to have a last 
element y, then y would also be a last element of Z itself. The well- 
ordering of Z,. follows from A,. Finally in the proposition E, we 
have to exclude the first element of Z, since, according to A3, its 
predecessor does belong to Z, but by the definition of Z, it does not 
belong to Z,. 

We have shown in II 7 that in every well-ordered set each element 
(with the possible exception of a last element) has a successor. Now 
since any element xe Z belongs to all segments Z, with y < x, 
x also has a successor. It is the first element of the well-ordered 
set Z,. 

Let us now select an arbitrary element χε Z and denote it by 
Ὁ (zero).') The elements of Z,. (each of which has a successor) can 


') We can think of this as a specially marked pearl on our string, cf. Fig. 11. 
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be put into one-to-one correspondence with the set of strokes: 
δ΄ ῃ" ῦ" 0“ ῃ“" as 


t " " Ϊ 1 
ἘΞ oUt WN MMT. (1) 
In this way we establish the existence of a non-empty set 
N = Z, = Zo, which has the following properties: 


S,: N has no last element. 

S,: Every non-empty subset of N has a first element. 

S,: Each element of N with the exception of the first has exactly 
one predecessor. 


This set N is called the set of natural numbers. Its elements are 
denoted by the sets of strokes (1) or by the corresponding symbols 
Oe SN ae 

The above theorems S,, S,, and S, are the axioms of Erhard 
Schmidt for the set of natural numbers.'’ He used this system in his 
lectures (in the nineteen twenties in Berlin) without publishing it. 
Only in 1950 was this system of axioms reported by one of his 
pupils, Hans Rohrbach.”) A similar system was used independently 
by S. Kaczmarz* as a basis for arithmetic. 

Every number ΖΕ Z has (as an element of a well-ordered segment) 
a successor z’ and, by A;,a predecessor ‘z. Successor and predecessor 
are obviously connected by 


(2! = (12) =z (2) 


This relation is valid for all elements ne N with the exception of 
n = 1. This number has no predecessor in N.*? 

In the following we shall first deal exclusively with the set N of 
natural numbers and only later (in II] 4) shall we return to the 
more extensive set Z. 


2. The principle of mathematical induction 


In 113 we proved by ‘mathematical induction’ a theorem which 
holds for all natural numbers n. We shall now justify this method 


ἡ In our exposition they appear as theorems that follow from the axioms A), 
Az, and A. 

* Math. Nachr. 4 (1950), pp. 315-21. See also Feigl-Rohrbach. 

3) J, London Math. Soc. 7 (1932), pp. 179-82. 

“It is customary to write n+1 for π΄. However we first want to base addition 
on our axioms. Besides, the notion of ‘successor’ in a number sequence can 
be introduced before the definition of addition. 
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of proof by means of our axioms. It is based on the following 
theorem of mathematical induction. 


(J,) Let M be a subset of N with the following properties: 
1) the number 1 belongs to M; 
2) ifne M, thenn'eé M also. 
Then M = Ν. 


For the proof we consider the complementary set M* of M with 
respect to N. This is the set of elements of N which do not belong to 
M. Thus 


xeM*<[x¢M a xeEN] 


Let us assume that M* is not empty. Since N is well-ordered, 
M* will then have a first element m. 

We have further 1 < m, since according to condition 1), le M. 
Hence it follows from S$, that m has a predecessor ἢ. Thus ne M, 
n = mM. 

But by condition 2) from ne M it follows that π΄ = me M, which 
contradicts the hypothesis that m belongs to the complementary 
set ΜῈ. Hence the assumption that M* is not empty 15 false. But 
this means that M and N are identical. 

The theorem just proved is often formulated as follows. 


(J,) Let a proposition A(n) be true for the number n = 1. If from 
the truth of the proposition for the natural number k the truth 
for the successor k' always follows, then the proposition is true 
for all natural numbers. 


In fact, let M be the subset of numbers for which the proposition 
A(n) is true. Then by the conditions of (J,) and the theorem which 
we have just proved M = N and consequently A(n) is true for all 
natural numbers. 

In the literature on the foundations of arithmetic one often finds, 
instead of Schmidt's system which we have discussed here, a system 
of axioms for the set N of natural numbers which is due to Peano"), 
viz. 


P,: 1 is a natural number. 
P,: to each number ne N there exists a successor π΄, which also 
belongs to N. 
P,: n' #1. 
' The system is usually called after Peano. But it was given earlier (in a similar 
form) by Dedekind in his work Was sind und was sollen die Zahlen’? 
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P,: fromn' = mv’ it follows that ἢ = m. 
P.: a set M of natural numbers which contains the number 1, and 
contains πὶ whenever it contains m, is identical with N. 


It is easy to show that Peano’s axioms can be derived from 
Schmidt’s and vice versa. We shall content ourselves with giving 
the derivation of Peano’s system from that of Schmidt. 

Axiom P, is the theorem of mathematical induction which we 
have just proved. The validity of P, is a consequence of the well- 
ordering. The existence of a successor (P,) also follows from a 
general theorem on well-ordered sets (see p. 40). 

{π΄ = 1 for any natural number, then 1 would have a predecessor. 
But 1 is the first number of the well-ordered set N. Hence P, holds. 

To prove P,, we assume that the successors of two different 
numbers m and n are equal, i.e., m’ = π΄. We then have, by (2) 


m = ‘(m') = (πὴ =n 


contrary to hypothesis, so that P, is also proved. 
We leave it to the reader to show that Schmidt’s axioms can be 
derived from those of Peano."? 


3. Addition and multiplication of natural numbers 


The principle of mathematical induction can also be used for 
definitions. We define the sum s(a, b) of two natural numbers a and 
b as follows: 

Let a be an arbitrary natural number. The sum s(a,b) for all 
natural numbers b is given by 


s(a, 1) = a’ 
δία, δ᾽} = (s(a, b)) (3) 


Writing a+b for s(a, b), (3) takes the form 


a+l=a' 
a+b’ = (a+b) (3) 


Ὁ ΟΓ the work of H. Rohrbach already mentioned. There it is also shown that 
one can reduce the axiomatic assumptions for the system of Schmidt. One 
need not assume the transitivity of the relation <, but only that if a < ἢ, 
then b < a is false. 
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The notation used in (3), which will strike the beginner as unusual, 
lends precision to the mental picture that when adding a natural 
number b one simply has to add the unit (the stroke in our sets of 
strokes) b times. a+1 is the successor of a which is obtained by 
adding a further stroke. If a+b has already been reached by the 
addition of strokes, then one obtains a+b’ by forming the 
successor of the number (a+b) already reached. 

In this way a+b is defined for all natural numbers. For, let B be 
the set of numbers b for which the sum a+b is defined by (3) or 
(3). Then 1 Β and for be B it follows from the second equation 
(3’) that b’ ε B. By theorem (J,) (p. 47) it follows that B is identical 
with the set N of natural numbers. 

We may add that the function"? s(a, b) is uniquely determined by 
the condition (3). If there were a second function ¢(a, Ὁ) with the 
properties 

t(a, 1) = a’ 

i(a, b‘) = (t(a, b)y (3") 
then by (37 and (3”) we should have s(a, 1) = t(a, 1). Now let G be 
the set of natural numbers for which s(a, b) = t(a,b). Then 1eG. 
If keG, then s(a,k) = t(a,k) and by (3’) and (35) it follows that 
δία, Κ = ἴα, Κ΄. By the principle of mathematical induction it 
follows that G is identical with N. Thus δία, b) and ¢(a, b) are equal 
for all natural numbers. 

For calculations with sums as defined by (3’) the following rules 
apply 


(a = b)=>(a+c = b+c) (4) 
(a+b)+e = a+(b+c) (5) 
a+b=b+a (6) 


They can be proved by induction and we shall limit ourselves to 
establishing (6).7) First we justify the special case 
a+1=1+a (6) 


This equation is true for a = 1. We assume that it is also true 
fora =k 


k+1=1+k 


'' For a fixed a, 5ία, δ) is a function of Ρ. It maps N on N. 
*'For this we assume the validity of (5), which is proved by induction on c. 
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Then by (31 
Ι ἘΚ’ = (k+1) 
or 
1+(k+1) = (k+1)+1 


Hence by (J,), (6') is true for all natural numbers a. This ts the 
basis for a second application of the induction principle. By (67), 
(6) is true for b = 1. Let us assume that (6) is true for b = k 


a+k=k+a (7) 
Then by (37 and (7) 


a+k' =(a+ky = (k+a) 
OF 
a+(k+1) = (a+k)+1 = (k+a)+1 


From this, by (5) and (6’), it follows that 
a+(k+1) = k+(a+1) = k+(1+a) = (k+1)+a 


Hence (6) is proved by a twofold application of the principle of 
induction. 

Multiplication of natural numbers can also be defined recursively, 
i.e., by induction. 

Let a be an arbitrary natural number. For every natural number b, 
the product p(a, b) is a number which satisfies the induction hypothesis 


p(a,1)=a, μία, δ᾽) = p(a,b) + a (8) 
The numbers a and b are called the factors of the product 
p(a, b) = a. b (a times b). The dot between a and b can be omitted, 
so that a. b = ab. 
Using this notation we have instead of (8) 
ai = ἃ, a(b+1) = ab+a (8 
Just as for addition one can also show here that the result of the 
operation p(a, b) is uniquely determined by the induction hypothesis 
(8). 
For the multiplication thus defined the following rules hold 


a.b=hb.a (9) 
(a = b) => (ac = be) (10) 
a(b+c) = ab+ac (11) 
a(be) = (ab)c (12) 
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By the last rule, one can omit the brackets in a product altogether 
a(bc) = abe, (ab\(cd) = (abc)d = a(bcd) = abcd 


Here too all the proofs are by the method of induction. We can, 
therefore, be brief and leave some of the deductions to the reader. 
The commutative law (9) (analogously to the commutative law 
for addition (6)) is proved in two steps. One first proves the formula 


a4.i=l.a=a 


and from this the general law (9). 

We shall give the proof of the distributive law (11) only. The proof 
is by induction on c. 

Clearly (11) is true for c = 1, since by (8’) 


a(b+1) = ab+a = ab+a.1 (13) 
Let us assume that (11) is true for c = k 
a(b+k) = ab+ak (14) 


From this we must prove that the formula holds for k+1. Now by 
(3’), (8’), (13), and (14) we have 
a(b+k’) = a(b+k) = a(b+k)+a = ab+ak+a 
= ab+a(k+1) = ab+ak’ 
Thus (11) is true for all natural numbers c. 
We shall next derive a number of order relations (‘inequalities’) 
which hold for addition and multiplication of natural numbers. To 


do this we refer to theorems O, and O, for ordered sets (II 7). For 
the order relation < in the set N they can be written in the form 


(a < b) <> V(b <a) (15a) 
[(a < b) a (b <c)] = (a «- ὦ) (15b) 


It will be useful to introduce the symbol <. a < b means that 
a<bora=b. 


(a < b) = (a < b) v (a= δ) 


Clearly for natural numbers a and b 


(a < b) = (α΄ <b) (16) 
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For addition and multiplication of natural numbers we have 
further’? 


(a < b) > [(a+c) < (b+0)] (17) 
a<a+b (18) 
(a+c < b+c) = (a < b) (19) 
a<a.bforb>1 (20) 

(a < δὴ) = (ac < be) (21) 

(ac < be) = (a < b) (22) 
(a+c = b+c) => (a = δ) (23) 


The proofs of these statements are again based on the principle 
of mathematical induction. We shall confine ourselves to proving 
(18) and (21). 

Since a < a’ = a+l, (18) is true for b = 1. If (18) is true for 
b=k, ie, a<a+k, then by the monotonic property of the 
<-relation a < (a+k)' = a+(k+1), so that (18) 15 proved. 

We prove (21) by induction on c. Since a.1 = a the formula 15 
true for c = 1. Let it be true for c = k. For a < b we then have 


ak < bk 
By (17) it follows that 


ak’ = a(k+1) = ak+a < bk+a < bk+b = bk’ 


Hence for a < b the inequality ac < bc holds for all natural 
numbers c. 


4. Addition of integers 


We now turn to the question, under what conditions has the 
operation of addition in the set N an inverse? Stated more 
explicitly : 

Given two arbitrary natural numbers a and b, under what conditions 
does there exist a natural number c such that? 


at+c=hb (24) 


‘Instead of a < b we also write b > a (b ‘greater than’ a). b > a means that 
b>aorb=a. 

2) Negative numbers are usually defined by means of number pairs. See, e.g. 
Feigl-Rohrbach, Pickert-Gérke in the Handbuch of Behnke-Fladt-Siiss, 
Vogel. The introduction of the system of axioms in III 1 makes the obvious 
method of recursion possible. 
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Clearly (24) has no solution if b < a, for in this casea+c > a 2b 
by (18). Let us assume, then, that a < b. We can then establish by 
induction the existence of a number c having the property (24). 
For b = a’,c = 1 isa solution of (24). Let us assume that a+c = k, 


where k > a’, has a solution. Then 


a+c' =(a+cy =k’ 


We then have a solution c’ for the case b = κ΄. Thus there exists 
a solution of the equation (24) (for the ‘unknown’ c) when a < b. 
There cannot be more than one solution. For if 


a+d=a+c=b 


it follows by (23) that c = d. 
The solution of the equation (24) (for the case a < b) Is called the 
difference b minus a and is written 


c=b-a (25) 


The formation of such a difference is called subtraction, which 
can be interpreted as the inverse of addition. For by (24) and (6) 
we have 


(b—a)+a = a+(b—a)=b (26) 


In order to define the difference of two numbers without restriction 
it is necessary to extend the range of the (natural) numbers. To do 
this we have only to go back to the set Z of integers defined in 
III 1. In this set, which was specified by the axioms A,, A, and 
A,, we chose an arbitrary element as the number zero (0) and the 
following elements in the given ordering as the natural numbers 
1,2,3,.... We shall now give names to the elements preceding 
zero. For the predecessor ‘0 of the number Ὁ we write —1, for "0 
we write —2, and so on. Hence the ‘pearls’ of the string of Fig. 11 
have been assigned names as shown in Fig. 12. The numbers x < 0 
are called negative numbers." 

For negative numbers the following ordering obviously holds 


(—m)<(-—n) if n<m (27) 


Fic, 12. 


'’ Correspondingly the natural numbers are also called positive numbers. 
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We shall now define addition for arbitrary integers and we first 
extend the definition of III 3 to the number 0. We define 


x+0=x (28) 


for all integers χ. ἢ 
We can then generalize the definition of addition (see (3’)) as 
follows 


x+0=x 
x+b' = (x+by (29) 
In particular we then have, for all natural numbers a, 
a+1 =a+0' =(a+0) =a’ 


as in the old definition (3... This means that for the natural numbers 
x = a, (29) leads to the same computation rules as (3’). However, 
(29) can be extended to arbitrary integers x, where b, as before, 
denotes a natural number. 

In order to be able to replace b by a negative number we 
supplement (29) by a second definition 


x+0=x 
x+y = (x+y) (30) 


One can see at once by induction that (30) holds for natural 
numbers y = b. But (30) is also valid for negative numbers y = —b 
and gives a recursive definition for the addition of negative numbers. 
We have 

x+(—1) = x+'0 = (x+0) = 'x 
x+(—2) = x+'"(-1) = ‘(x+(-1)) = "x 


x+(—3) = x+(-—2) = (x+(-—2)) = "x 


sft eseoeenrtrtetege#eFfe#nptmimrtriesertrtereesesaesestestetesenseaehteseaenettseitiktstses*# 


In particular we have 3+(—3)="3=0. By mathematical 
induction it is easy to show that, for all natural numbers a 


a+(—a) =0 (31) 


It must be examined to what extent the rules (4), (5), and (6) 
remain valid for the addition of negative numbers. They do indeed 


') In the following we shal! denote integers by z, y, x, w, ... and natural numbers 
by a, bye, .... 
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hold. To see this one has only to consider the formal analogy 

between the definitions (29) and (30). To obtain the proofs for the 

generalizations of (4), (5), and (6) one simply has to replace the 

primes after the numbers (for the successor) by primes in front of 

the numbers (for the predecessor) in the proofs of (4), (5), and (6). 
We shall confine ourselves to justifying the associative law 


(x+y)+(—c) = x+(y+(—¢)) (5) 


for negative numbers —c. 
For c = | we have, by (30) 


(x+y)+(—1) = "((x+y)+0) = [χΧῈ }} = xt'y = x+(yt(—])) 

Thus (5’) is true for c = 1. Assume that (5’) is true for c = k; then 
(x+ y)+(—k) = x+(y+(—4)) (55) 
Hence by (30) and (55) 
(x+y)+(—k) = ((x+y)+(—4)) = '&+0+(-4) 
= x+"(yt+(—k)) = x+(y+(—-4) 
or’? 
(x+y)+(—(kK+1)) = x+(y+(—(k+0))) 


Hence by induction (5) is proved for all natural numbers c. 
Since one can prove similarly, using (29), that 


(x+y)+c =x+(y+c) 
we have 
(x+y)+z = x+(y+z) (32) 


for arbitrary integers x, y and z. 
Similarly we can prove that 


(x = y) => (x+z =  νῈῈ 2) (33) 
and 
x+y = y+x (34) 


Using (34), (32), and (2) it is easy to prove that, for all integers 
u and v 


μευ =ut+v (35) 
' From (27) it is easy to see that the predecessor of (—k) is —(k+ 1). 
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For 
‘utv ='u+(v+1) = ‘ut+(1+0) = (μ-Ἐ 1) Ἐν 
= (ἡ) +v = μευ 


We can now show that the problem inverse to addition can be 
solved for all integers without restriction. For arbitrary positive 
numbers a and b 


(a+(—b))+b =a (36) 

The induction process for (36) is as follows: first 
(a+(—1))+1 = (‘al =a 
Let (36) be true for b = k, viz. 

(a+(—k))+k=a (37) 

Then by (35) and (37) 
a+(—(kK+1))+(k+1) = (a+'(—k)) +k = 14 Ἐ{--)} ἘΚ’ 
= (a+(—k))+k =a 


Hence (36) holds for all natural numbers b. 
If we denote the solution of the equation 


x+b=a 
by x = a—b, then by (36) we have 
a—b=a+(—b) (38) 
This time, however, we have placed no restrictions on the numbers 
a and b. Thus subtraction b—a is possible for all integers, even if 
b < a. In this case, of course, the solution b—a = b+(—a) will be 
negative or zero. 
If we replace a by an arbitrary integer z, we obtain 
x = z—b=2+(-—)) 
as the solution of the equation x+b = z. 
We shall now replace "ἢ by an integer y. To do this we define 
—(—b)=6 (39) 
for all natural numbers b. We then have as solution of the equation 
x+y = zinthe case y = —b 


xX =z—-y = 2+(—y) = 2+(-(—))) = z+b 
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For 
(z+b)+y = (z+6)+(—b) = (z+b)-—b =2z 
Here too (just as for natural numbers) the difference is uniquely 


determined. The proof is left to the reader. 
For later use we mention the equation 


(—a)+(—b) = —(a+b) (40) 
which can be proved, for example, by (31). We have 
(a+b)+(—(a+b)) =0 (41) 
and by (32) and (34) we also have 
(a+b)+((—a)+(—5)) Ξ 0 (42) 
Hence by (41) and (42) 


O—(a+b) = —(a+b) = (—a)+(—)) 


5. Multiplication of integers 


The recursive definition (8') of multiplication can easily be 
generalized to the case in which the first factor a is an arbitrary 
integer. 


x.l=x 
x(b+1) = xb’ = xb+x (43) 
For negative integers x = —a we obtain from this the law 
(—a).b = —(ab) (44) 


(44) is true for b = 1, by the definition (43). We assume it to be 
true for b = k, i.e. 
(—a)k = —(ak) (44) 


Then for b = k+1 we have, by (43), (44'), and (40) 
(—a)(k+1) = (—a)k+(—a) = —(ak)—a 
= —(ak+a) = —(a(k+1)) 


Hence (44) is indeed valid for all natural numbers ἢ. 
For x = 0 we have in particular 
0.b=0 (45) 
as can be shown at once by induction from (43). 
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The method of definition by induction according to (43) reduces 
multiplication to a repeated addition. In the form in which it is 
stated it can also be used for negative numbers x. However it cannot 
be used as it stands when the second factor is negative. In this case 
one can, of course, easily postulate the validity of the commutative 
law xy = yx. But it is more ‘natural’, as in the case of addition, to 
give a recursive definition, whereby multiplication by a negative 
second factor is defined by reference to its predecessor."? 


x.1 =x 
x."y = xy+(—x) = xy—x (46) 


One can see at once that this law is valid (according to the 
definition (43)) for positive integers y = b. For y = 1 we have in 
particular 


x. O0=x.'l=x.l—x = x=x=0 (46') 
Further 
x(—-l)=x.’0=x.0-—x =0-x= -x 
x(—2) = ι χ. {--ἰ}} = x.(—1)—x = —(x+x) = —(2x) (46”) 
χί--3) = x."(—2) = x.(—2)—x = —(2x+x) = —(3x) 


By the principle of induction one can easily show that for positive 
integers a and b 


a(—b) = —(ab) (47) 
and 


(—a)(—b) = ab (48) 


We shall give the proof only for (48). For b = 1 we have by (46) 
(—a)(—1) = [-.). Ὁ = (—a).0+(-(—a)) 
Hence by (39) we have 


(—a)(-1) =a 
If we now assume as induction hypothesis that 
(—a)(—k) = ak 


τ See the definition (29) for addition. 
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then it follows from (46) that 
(—a)(—(k+1)) =(—a). {-- Κ) = (—a)(—k)—(—a) = ak +a=a(k+ 1) 


Thus (48) holds for all natural numbers b. 
From (44), (47), and (48) it can easily be shown that (9), (10), (11), 
and (12) hold for arbitrary integers. 


6. Definition of rational numbers 


The ‘inverse problem’ for multiplication can be formulated as 
follows: 

Given two integers x and y, find an integer z which satisfies the 
equation 


x.zZ=y (49) 


Obviously this equation does not have an integer solution z for 
every pair of numbers x and y. The equation 5z = 14 is a counter 
example. 

We have seen that the inverse problem of addition cannot always 
be solved in the domain of natural numbers (III 4) but only in the 
set Z of integers. This suggests the definition of a more extensive 
set of numbers Q, containing Z, in which the inverse problem for 
multiplication can be solved. In this set Q the operations of addition, 
subtraction and multiplication must be defined in such a way that 
the known rules for calculation (e.g., (4), (5), (6), (9), (10), (11), (12)) 
are valid. 

We shall try to find the properties which such a set Q ought to 
have." 

We first note that because 


Εν lh (50) 
all integers y must belong to Q. For by (50) z = y is a solution of 
the equation 1.z = y. 

But let us now examine the equation 

O.z=y (51) 

We have 
0.2 =(x—x)z = xz—xz =0 


‘In the following the elements of the set Q are denoted by p, q, Γ, 5. The letters 
z, y. x, u denote integers, and a, b, c, d denote natural numbers. 
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Thus if y # 0, (51) is not soluble. On the other hand if y = 0, 
the equation 0.z = Ὁ holds for all integers z. 

In an attempt to solve the equation (49) for z we must, therefore, 
exclude the case x = 0. But we shall see that for all integers x + 0 
and for arbitrary ye Z this problem has a unique solution in a 
suitable set Q. 

Since equation (49) cannot always be solved by a number ze Z, 
we shall write it in the following form 

x.p=y (49) 
where p is an element of the set Q still to be defined. This ‘number’ 
p is evidently determined by the pair of integers y and x. 

We shall now examine more closely the properties of such 
number pairs belonging to an equation (49’). We multiply the 
equation by an integer z and obtain 

(zx)p = (zy) (52) 


always with the proviso that all the ‘usual’ rules of calculation 
hold for the number p. Thus p also satisfies the equation 


u.p=v (53) 
where 


lu = 2X, v= zy (54) 
From (54) one obtains the relation 
".γξευ.Χ (55) 


between the numbers x, y and y, v. 
If two number pairs y/x and v/u (x τὸ 0,u + 0) satisfy the relation 
(55), we shall call them equivalent (written ~). Hence 


(y/x = v/u) <> (x #0 A u+0 A uy = vx) (56) 

Clearly for the equivalence relation defined in this way 
(y/x = v/u) <> (v/u & y/x) (57) 
y[x % y/x (58) 


(y1/X © V2/X2) A (Y2/X2 5 Y3/X3) => (νεἰχὶ 5 Y3/X3) (59) 
Further, it follows from (54) that 
y/X = zy/zx (60) 


for all integers z + 0. 
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A set of number pairs y/x which are equivalent in the sense of 
the definition (56) is called an equivalence class (a class of equivalent 
pairs) or a rational number. 

The set Q of rational numbers is accordingly the set of all 
equivalence classes. 

We denote such an equivalence class by {y/x}, where y/x is a 
pair of this class. If y/x ~ v/u, then both pairs determine the same 
class and hence the same rational number. Thus we have 


y/x & υμι 


but 


p = {y/x} = {v/u} -ἰ 


ΓῚ 


: τ᾿ ΟΞ Ἢ : 
Hence we write the ‘fraction’? “ πα: = for the rational number 


which is given by the class of pairs equivalent to y/x. Thus, for 
example 
2 --4 
{2/3} = {—4/—6} = ωμες. 
The statement (60) can be interpreted as a rule for the ‘cancelling’ 
of fractions, viz. 


722 (60) 


x ex 


7. Calculation with rational numbers 


There is nothing to prevent us from calling a set of equivalent 
number pairs a (rational) number. Nevertheless we wish to give a 
justification for this terminology. It is not usual to call any arbitrary 
set of things a number, and the beginner may surely maintain that 
a set of number pairs is something different from a number. One is 
accustomed to calculating with numbers, to adding them, multi- 
plying them, and so on. We shall introduce for the newly-defined 
‘rational numbers’ corresponding calculation processes and in so 
doing justify the terminology we have chosen. 


' A fraction is a rational number represented in the form τ 
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To do this we begin with the ‘defining equation’ 


zp=y, xq=u (61) 
for the rational number 


p=y/z= and q = u/x =~ 


We assume first that it is permissible to calculate with rational 
numbers p and 4 according to the usual rules. We multiply the 
first of the equations (61) by x, the second by z, and add 


(xz)p+(xz)qg = xy+zu 
or 
x2(p+q) = xy+zu 
Hence p+q is the rational number 


xy+zu 
p+q = —— 62 
i ae (62) 

But one can also represent the numbers p and gq by other pairs 
from the same equivalence classes, for example 


p= {y*/z*}, 9g = {u*/x*} (63) 
We then have 
y*/z* 5 y/z, u*/x* = u/x 
and thus 
yrz m 2*y, urs = χω (64) 


For p+q we obtain analogously with (62) 
xy" + ἘΜῈ 


ΧῸΣ" (62) 


p+q= 


As can easily be checked the number pairs given by (62) and 
(627 are equivalent, i.e. 


xy+zu/xz = x*¥y* + z*u*/x*z* (65) 
This means: if we take any two number pairs which belong to the 


equivalence classes p = {y/z} and g = {u/x} respectively, then the 
number pairs xy+ zu/xz and x*y* + z*u*/x*z* are elements of one 
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equivalence class which we can denote by 


XyY+zZu 
xy+zu/xz = — 


This justifies the definition: 

The sum p+q of two rational numbers p = {y/z}, q = (u/x} Is 
given by (62). 

In the special case z = x = 1 in the two equations (61) we have 
the integers y and u as solutions. Written as number pairs the 
solutions are y/1 and u/1. Accordingly we shall write 


y 
1 


For the sum of these two numbers we obtain by (62) 


a 
y+u= —— - (67) 
There were good reasons for not admitting number pairs of the 
type y/0. However the case y = 0, z # 0 need not be excluded. By 
(51) we obtain 


0 O 

— Mm 4 κα 68 

1 2 : (68) 

and 

peu Mu tia (69) 

b b bb 
By (60') we have further 

lees (60”) 
z --2 


Hence we can express every rational number p = {y/z} in such a 
way that the second number z is positive, viz. 


y . 
p= (70) 
We then define 
yy} | 
Ρ gies (71) 
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In this way we can define the difference of two rational numbers 
p and q simply by 


p—q = p+(—q) (72) 


A fraction in the ‘standard form’ (70) is called positive if y is 
positive. This makes it possible to introduce an ordering for rational 
numbers. We have 


whenever the difference 


is positive. 

With the assumptions about a and b this will be the case if, and 
only if, za > yb. One can easily show that for the ordering defined 
in this way the theorems O, and OQ, of II7 are valid. By (66) this 
new ordering is in agreement with the ordering introduced earlier. 

To define multiplication of rational numbers we go back again to 
the defining equation (61). We first assume that formal multiplication 
obeying the usual rules is possible with rational numbers. We can 
then multiply the left hand sides and the right hand sides of the two 
equations (61) and obtain . 


(zx). (pq) = yu 


This suggests defining the product of the fractions 


by 
‘ee 
Ρ "5 (73) 
We can easily convince ourselves that to the equivalent pairs 
y/z and y*/z*, u/x and u*/x* respectively also belongs an equivalent 
‘product pair’ 


yu/zx = y*u*/z*x* 
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It is further readily seen that for integers p = y and g = u the 
new definition of multiplication (for the corresponding pairs z/1 
and u/1) is in agreement with the already known one. For we have 


l 


We omit the proof that for multiplication so defined the associa- 
tive, commutative, and distributive laws hold and shall deal only 
with the question of the inverse of multiplication (i.e. “division’). 

This question can at once be settled for arbitrary rational numbers 
p and q (p + 0). The equation 


y u y.u 
2 ete west a 


~ Ὁ MT 
ΡΥ Ξε ἢ [p= 2.4 4 (74) 
for p = Ὁ clearly has the solution 

Ξι es dg ota 

by bey 


In fact, by (60’) and the associative and commutative laws for the 
multiplication of integers we have 


wn eS OF 
πο b.y bay) » 1 


Hence for any two rational numbers 


there exists, when p + Ὁ a well-defined number"? 


qua 


p by 
jor which p.r = q. 
r is called the quotient of p and gq. 

To summarize: for any two numbers p and q in the set Q of rational 
numbers the sum p+q, the difference p—q and the product pq are 
uniquely determined. For p + Ὁ there exists a well-defined quotient 


r= q which satisfies the equation 
Ρ 


cee a 


'' The proof of the uniqueness of division 15 left to the reader. 
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We have already, several times, used the term ‘equivalent’ for a 
relation. We called two sets of the same cardinal number equivalent 
(p. 34) and in this chapter we introduced the equivalence of pairs 
of integers. 

In general we call a relation ~ between the elements of a set M 
a (binary) equivalence relation if it has the following properties 


a~b<+bw~a, a~a 
[(a ~ b) a (b~ Ὁ] > (a~ ὦ (75) 


Clearly the equivalence of number pairs denoted by the symbol 
=x has the properties (75). They also hold, for example, for the 
congruence of segments and angles or the similarity of triangles in 
geometry. It does not depend on the symbol used (for instance = 
for the congruence of segments) but on the validity of the 
propositions (75). 


8. Problems 


1. Prove (5) using the principle of induction. 

2. Using the definition (8) prove that 2.2 = 4, where 4 = |||| = 0" 
=|" 

3. Prove (10) using the principle of induction. 

4. Prove the ‘little Fermat theorem’. For all prime numbers’? p and 
for all natural numbers ἢ, p is a divisor of n’ —n. 

5. Show that for all natural numbers n, n* —n is divisible by 6. 

6. The number pairs?) (x, y), where x and y are integers, can be 
ordered by the rule 


(x, y) ~< (x), γιῬ) 


if the first of the differences 
X,—X, yiui~y 


which does not vanish is positive. 
Is this ordering a well-ordering? 

7. Show that the ordering of the positive rational numbers is 
archimedean. This means that for any two numbers pe Q, qe O 


‘YA natural number p is called a prime number if 1 and p are its only divisors. 
*! One can also order complex numbers x +iy, where x and y are integers, by 
this definition. 
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(p = a/b, q = c/d) there exists a natural number n such that 
n.p> q. 


_ For the number pairs (x, y) defined in problem (6) one can define 


an addition by 
(x, y)+(u, v) = (x+u, y+v) 
Multiplication by a natural number n is then given by 
n.(x, y) =(n.x,n.y) 


Show that the ordering of number pairs defined in problem (6) 
is not archimedean. 


CHAPTER FOUR 


Groups 


1. Symmetries of the tetrahedron 
The regular tetrahedron of Fig. 13 with vertices 1, 2, 3, 4 possesses 
a number of symmetry properties. The configuration can be brought 


into coincidence with itself by rotation through 0°, 120°, or 240° 
about the altitude through vertex 1. The vertex 1 remains fixed. A 


Fic. 13. 


rotation through 120° (and of appropriate sense) gives for the 
remaining vertices the mapping 


2— 3, 3 -- 4, 4 - 2 
whilst for a rotation through 240° we obtain 
2— 4, 3 => 2, 4 - 3 


and again obviously 1 -Ὁ 1. 
Such a mapping of a finite set’) onto itself is called a permutation. 


' In this case the mapping of the four numbers 1, 2, 3, 4. 
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The three permutations corresponding to the three rotations can 
also be represented 1n the form 


[ 23 4 | ‘ z. 3 Ἵ 
51 ΞΞ + 5.2 = 
123 4 fis κα 2 


[ 2» 3 ' 
$3 = 
Ι 42 3 


where in each case a number in the top line is mapped into the 
number below it."? 

Naturally, instead of keeping the vertex 1 fixed, one can fix any 
of the remaining vertices. This gives 3. 2 = 6 further permutations”? 


᾿ 23 ' ᾿ "3 Ἵ 
54 = Η͂ Ss 
δ, Ὁ 1 ἢ 


5 4 1 

l 3 4 [2 
ΠΝ 

2 3 4 1 
3 


I 


| l y Ἵ 2 Ἵ 
Sg = ᾿Ξ Sg = 
2S 1.“ 8 ὌΠ Ἢ 


Finally one can also rotate the tetrahedron about a line joining 
the mid points of opposite edges. For example a rotation through 
180° about the line through the mid points of 1,4 and 2,3 (see 
Fig. 13) again brings the tetrahedron into coincidence with itself 
and gives the permutation 

| 2 Ἅ ἃ 
ht 


4 3 2044 
The corresponding permutations for the remaining two possible 


axes are 
prt νῷ βεᾶι Ace 
511 = 5). ΞΞ 
ἐπ. τι Sgnedresy ἢ 


Ὁ Δἴ "Ὁ [ὦ 

Led ὦ La 
mw 6 
-- αὐ 


'' We generally write the numbers in the top line of a permutation in natural 
order, but one does not alter the mapping if one permutes the numbers in the 
top line and applies the same permutation to the numbers in the second line. 


For example 
3 12 4 432 1 
ΩΝ “i φ 31 


413 2 
7} We do not count the rotation through 0° again. It is already given by the 
permutation s,. 
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We shall now examine what the resulting permutation is when 
two permutations Ss, (n = 1,2,3,...,12) are performed one after the 
other. For example, if we carry out the rotations s, and s, one after 
the other, then we have to perform the following mapping of the 
four numbers 1, 2, 3, 4 


53 85 
1-.1-4 
2-4 -, 3 (1) 
3-2-2 
43-1 


We shall denote the permutation which results from the ““combina- 
tion” of the permutations 55 and ss; by 5. ὃς. From (1) we have 


ἐξ Δ κα 
| (2) 


85,9 ὃς = 8.0 = 
Pisces Vere , ee 

This result can be interpreted as follows. The result of turning 
the tetrahedron about the vertices 1 and 2 through 240° in each 
case (in the given sense) is the same as turning it through 180° about 
an axis through the mid points of 1, 4 and 2, 3. 

The law (2) has a formal resemblance to multiplication. One often 
denotes a combination of permutations as a product s,s, (without 
the symbol 5). We shall retain the symbol © to characterize the 
combination but shall call it a product. 

In general the product does not satisfy the commutative law. 
For example, it is easily checked that 


i & 3. ἃ 
Sct 1: 


If one determines all possible products s,°s, (μ τ 1,2,...,12, 
v = 1,2,..., 12) one finds that all the 144 products agree with one 
or other of the permutations s,,s3,...,5,,. This can be expressed 
as follows: 

The product of any two elements of the set 


σ᾽ -- ARR AR peas τὶ. (3) 


is again an element of G,. 

This is by no means obvious. If we had confined ourselves to the 
permutations s,,5,,53,...,Sq9 and omitted the three rotations 
through 180°, then it would not have been possible to obtain such 


πολ = 512 =| | 53°55 = S10 
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a closure property for the subset Gf — G,. For we have, as already 
shown, S3°Ss = S;, and this permutation does not belong to the 
set Gt = {855S3,..-3Sp}- 

We now arrange all 144 products s,°s, in the form of a table. 


Table 1. (G,) 


12 


E {111 4η τῆς : 


wo 


ὉΝ 


ω 


oo 


— 
bh 
a 


— 
=] 


This table has a remarkable property. In every row and in every 
column each of the numbers 1,2,3,...,12 occurs exactly once. It 
is thus possible to solve the ‘inverse problem’. Given the permuta- 
tions s, and s, we seek a permutation s, which satisfies the equation 


os = 5, 

The solution can, in every case, be obtained from the table. For 
example, the equation s,°s, = s,; has the solution s, = S;9, aS can 
be seen from the third row of the table. For s,°s3; = 81 one finds 
from the third column s, = 5.1. 
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The above 12 permutations s, which are determined by the sym- 
metry properties of the tetrahedron form only a subset of all the 
permutations which are possible for the four elements 1, 2, 3, 4. In 
fact the number of ways A(n) of arranging n elements in order is 


Aj =nb]e= b.2.3...0 (4) 


This can easily be proved by mathematical induction. Thus there 
are 4! = 24 possible permutations of the type 


Lies 5. ἃ 
ΠΝ ‘ 


My, Ny Ma Ng 


where n,, Nz, N3, ng stands for an arbitrary arrangement of the 
numbers 1, 2, 3,4. In IV 1 we were concerned with only 12 of the 24 
permutations of the type (5). These did not include, for example, 


the permutations 
Ι.2 3 4 Σ woos 
apes ate ae 
a 3 Bg 273 ἃ 1 


It is clear that any two permutations of n elements performed 
one after the other will again give such a permutation. Thus the 
set of all permutations of n elements shows ἃ similar closure property 
to the subset considered in IV | (for n = 4). 

It is thus possible to combine all the 24 permutations of 4 elements 
1,2, 3,4 by forming the ‘product’ ° and arrange the 24.24 = 576 
possible products in a scheme corresponding to Table 1. 

We shall now collect together some of the properties of the 
permutations 


Se re: eet ἢ 


ma, ΠῚ ΜΛ ... MM, 


= 


of n elements.? 
(E,) The combination of permutations is associative.?? 


s°(t°r)=(s°tjer (6) 


'''n is called the degree of the permutation. 
*) All the permutations to be combined are of the same degree. 
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To show this we assume that the permutation s associates with 
the natural number o(1 < o < n) the number t 


a ΠῚ 


The number t must then occur in the top row of the permutation 


t. Let 
ἜΝ eee 
ἐπὶ | 
Jat AO es 
and finally 
r=| 
ae ae 
Then clearly 
coe, Gi ww 
so(ter) =(sen)er =| | (7) 
ee ΕΔ 


(E,) For every permutation s there exists an inverse permutation s~', 


such that 


sos '=e (8) 
where e stands for the identity 
ee 3, ς;, " 
e= 
pews, 


To prove (8) we have only to associate with the permutation 


ὅδ ie ἀρ δα | 
5 τε 
m,; Mz, ΜΛ ... M, 
the permutation 
t= i ne, ὌΝ (9) 
Leyes Sa αὐτοχονὴῆ 


We now arrange the numbers of the top row of (9) in the natural 
order 1,2,3,...,n and move with each number m, of this row the 
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number below it. t then takes the ‘normal form’ 
es ὦ τον ἢ 
. tel ἢ 97 


where , is the natural number that stands below m, = v in (9). 
Clearly for the permutation ὦ 


r°s=s°t =e 


Thus t = s~'. 
The ‘powers’ of a permutation are defined by 
50 τα ρ, 5ἷ τὸ 5, 82 =s-5,...,stti = stos: 
gs 2 gt og). gt ag Peg 


We note that for all integers m and n these powers obey the rules 
(E3) Popa ΑΞ 


These can easily be proved by induction from the defining equations. 
For every permutation s (of degree n) there must exist a natural 
number k such that s* = e. For the powers 


5, 8), 55, β΄... 


cannot all be different, since there are only n! permutations of 
degree ἡ. Let s? = 5 say, with ρ--σ = k. It then follows from (E;) 
that 


oo aS a SP a me 


The smallest number k for which s* = e is called the order of the 
permutation s. 
Permutations of the type 


ay (1. a4 -e8 Ω, -.} ἫΝ 


= | (10) 


ily {1 dy oe α ad, a, 


are called cycles. The functional correspondence of this permutation 
can best be illustrated by the ‘cyclic’ arrangement of the elements, 
which for n = 5 is shown in Fig. 14. 

For convenience in printing we replace the representation of (10) 
or of Fig. 14 by a simple bracket 


z=(a, @, a3 ... a) (10’) 


GROUPS [75] 


Fic. 14 


Not every permutation is a cycle, but every permutation can be 
resolved into a certain number of cycles. To do this we select an 
arbitrary element a, from the top row of s. Let it correspond to 
the number a. To a, let s assign the image a3, to a3, ας and so on. 
After a finite number of steps we arrive at the image a,, since the 
number a, must also occur in the second row of s. Hence we have 
found one cycle in s. If s is not exhausted, we can find further cycles 
in the same way. A number which is mapped onto itself is considered 
as a cycle with one member. Consider an example. The permutation 


Ι123456789 
Ξ' ΞΕ 
359471286 


contains the two cyclic interchanges (1 3 9 6) and (2 5 7).4 and 8 
are replaced by themselves and thus represent one member cycles. 
We therefore have 


5 Ξε (1 3 9 6) (2 5 7) (4) (δ) 


The permutations considered in IV 1 in connection with the 
symmetries of the tetrahedron can be resolved into cycles as follows 


5, = (1) (2) (3) (4), 5) Ξ(2 3 4) (1) 
ss = (2 4 3) (1) ete. 


The last three permutations are of a different type; they consist 
of two-term cycles, e.g. 


Sig = (1 4) (2 3) 


For a cycle z the product table z’° 2° assumes a particularly 
simple form. For example, let 


z=(123456) 


[76] AN INTRODUCTION TO MODERN MATHEMATICS 


and let G, be the set of permutations {s, = e, s, = z, 5; = 2*,... 


δ6 = 2°}. For the suffixes of 5, = s,°s, we then obtain the table 


Table 2. (G3) 


3. Definition of a group 


Let us now consider the properties of the set G, of functions 


¥ 


] 
Si(x) =x, ἢί(χ) = χ᾽ f(x) = 1-—x 
—. eae : l 
f(x) = Ἐπὶ ar, fs(x) = =, fe(x) = ι- 
Of special interest are the regularities that are revealed when 
functions from the set G, are combined. For example 


Ι 
SA S3(x)) = fos = f(x), I f(X)) = 1 -ἰ = f(x) 


Using the abbreviation f,°/, for the function /.( I,Ax)), then 


fa°fa=fs, Ἀπ ῖς 


It is not difficult to form all the 36 ‘products’ f,°f, and this 
would again show that for the set G; all products f,° f, ; belong to 
1. We thus obtain for the combination of the functions, or for 
the products f, °/,, the table 
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Table 3. (G3) 


The elements of the sets G, and G, (IV 1,2) were permutations, 
and the elements of G, are the functions f(x) (v = 1,2,3,...,6) 
defined for all real numbers x. The combination rule denoted by ° 
has for G, formally a different meaning from that for the sets G; and 
G,. Nevertheless there are certain features common to the three 
sets and the combining of their elements by the symbol °, which 
leads to the following definition: 
A set G is called a group if a combining operation (written °) for 
its elements is defined such that the following postulates are satisfied : 
(G,) If s and t are two (identical or different) elements of G, then 
s°tis also an element of G. 

(G,) The operation is associative, i.e., 8° (1 5 u) = (5 5 ἢ) 5 u. 

(G3) There exists an ‘identity element’ e for which s°e =e°s=s 
for all séG. 

(G,) For each element géG there exists an element g”~'eG such 
ἐμαὶ ᾳ59 σ᾽ =e. 

One can see at once that the sets G,, G,, and G, considered so 
far have the character of groups. We have already shown that the 
permutations of the sets G, and G, have the properties (G,) to 
(G,). One can easily see from Table 3 that the last defined function 
set G, also satisfies the four postulates. The identity element for 
G, and G, is the permutation s,, and for the set G, it is the function 
F(x) = x. 

We have introduced the neutral symbol ° for the combining 
operation in the group. This may be replaced, from time to time, 
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by another symbol, provided that the group postulates are satisfied 
for this symbol. 

We shall now give some examples to illustrate the wide range of 
application of the group concept. 

(I). The set Z of integers forms a group with respect to the operation 
expressed by the symbol +-. The identity element is the number 0. 

(G,) is satisfied, for if ue Z and ve Z then u+ve Z. We have 
already noted the associative law for addition in Chapter II. The 
number 0 has indeed the character of the identity element, since 
for all elements ze Z we have z+0 = 0+2 = z. Finally (G,) holds, 
for the number (—z) is the inverse of z. We have z+(—z) = 0, and 
0 is our identity element. 

(Il). The linear transformations 


Vy = Gy X_ Ἔα) )Χ2 
V2 = Gy 1X1 + Az2Xz (11) 


with non-vanishing determinant 


Gy, 4} 
|x| = 


= 411422 — 7,4) (11') 


43, 42 


and rational coefficients a, suggest the definition of a further group. 
To show this we ‘combine’ the transformation (11) with” 


Ζι = by yy, +b, 272 


Zz = θχ}γ}. +b22y2 (12) 
This gives 

Zy = Cy XC 2X2 
(13) 

Zy = C4 X1+Cq2X2 

where 
Cyy = by 1Q,, +b, 54>;, Crp = by 1442 +b 1249, 

(14) 


C21 = b,14,,;+b224>), C22 = ἢ. 11} Ἔ.,γ6.. 


") For this transformation also the determinant is non-zero. 
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The transformations (11) and (12) are characterized by the 


matrices’? 
x= ἘΠ ma) 8 -" i (15) 
G2; 432 b,, 532 


To the ‘combined’ transformation (13) belongs the corresponding 
matrix 
Cit 12 
7 =") 
ἔχη ©22 


We now call the product of the matrices β and a, i.e., y = B° a, 
where the elements of y are given by (14).” 

Thus to every transformation (11) we can assign uniquely a 
matrix. The combination of transformations with matrices θ᾽ and 
a then gives rise to a transformation with matrix y = f° a. 

We now show that the matrices 


ἣν oa 
= 
42; 422 
with non-vanishing determinants (11') form a group G4. The product 
of two matrices B° « = y is a matrix whose elements are given by 
(14). ᾿ Π * 5 ΓῚ 

It is easy to show”? that this multiplication is associative. Since 


the determinant of the product is also non-zero,” the group postu- 
lates (G,) and (G,) are satisfied. For the identity matrix 


ἐπί; ᾿ (16) 
0 1 


ΔΑ matrix is a rectangular array of numbers. We have here the special case 
of a two-rowed square matrix. 
2) One obtains the elements of the matrix y = β9 a if one forms the inner product 


2 
b 
p> ΠΑ" 


of the rows of βὶ and the columns of a. 

3] This can be done using the definition of the matrices of our group G, given 
here. For the proof for arbitrary matrices see, e.g., Feigl-Rohrbach. 

+) If Bea = y, then for the determinants also |} . [αἱ = [γ]. 
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we clearly have a° ¢ = ¢°a = a for all elements α ε Ο. Finally the 
matrix!) 


ἄχ —@12 
la] fa 
x ἘΣ 3 
=@31 Gia 
lal [αἱ 
where 
Qi; G2 
la] = = 411,472 —G3,4)2; 
Gy, 432) 


is the inverse of a. For aca”! = a~'eq Ξε ξ, as one can easily 
show. The inner product of the i-th row (i = 1, 2) of a and the k-th 
column (k = 1,2) of a~! is 


ἦν for i=k 
on = ς 
QO for ἐξ αὶ 


Hence G, satisfies all the group axioms. Since every matrix ἃ 
corresponds to a linear transformation, and the multiplication of 
matrices can be associated with the ‘combination’ of the correspond- 
ing transformations, one can say also that the transformations (11) 
with non-vanishing determinant form a group. These transforma- 
tions can be interpreted geometrically as projective mappings of a 
line onto itself. 

(III). The set of matrices (15) with determinant || = 1 form a group 
Gs, where Ος < Gy. To show this one need only note that the 
identity matrix (16) belongs to G, and that the product of two 
matrices with determinants |a] = 1 and |f|=1 has again the 
determinant |a].|f| = 1. 

The transformations (15) corresponding to the matrices of the 
group G; can be interpreted as rotations of the rectangular co- 
ordinate system (x,, x2) into a corresponding system (y,, y,)”) (see 
Fig. 15). 

(IV). The set Ge = {—1,+1} forms a group with respect to 
multiplication as the group operation. The identity element is the 

') At this point we make use of the condition [αἱ + 0. 


“’The numbers a, can also be interpreted as trigonometric functions of the 
angle of rotation ᾧ, see, e.g., Feigl-Rohrbach, p. 230. 
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number 1. 1 has the order 1,') —1 the order 2, for 1' = 1 and 
(—1)? = 1. 

(V). Let G, be the set of all rational numbers with the exception 
of zero. G, forms a group with respect to multiplication as the group 
operation. The identity element is again the number 1. The number 
Ὁ must be excluded, since there is no rational number r for which 
Q.r = 1. The number 1 again has the order 1, —1 has order 2. and 
for all the remaining numbers the order is infinite. 

(VI). Let Gg be the set of vectors in a plane E. Gg is a group with 
addition (see Fig. 4b) as operation. The null-vector is the identity 
element, since for all vectors ge G, g+0 = g. 

(VII). The regular hexagon of Fig. 16 is brought into coincidence 
with itself by a rotation of k. 60° (k = 0, 1, 2, 3, 4, 5) about its centre, 


Fic. 16. 


'' See the definition on p. 74 for permutations. It can be applied to the elements 
of arbitrary groups. If, for an element a of a group, there exists no natural 
number n for which a" = e, we say that a is of infinite order. 
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The simplest way to express these six rotations analytically is in the 
complex plane. Let the origin be the centre of the hexagon and the 
unit circle its circumscribed circle. The rotations can then be 
represented by 


"πα 3, k = 0, 1,2, 3,4,5 (17) 
The multiplication w, ° w, is then defined by 


Μὴ =e 


Wyo Wy = Wee 


where it 15 agreed that wz, 6 = W,. 

These functions form a group Go with identity element wo = z. 

The number of elements of a group is also called its order. Of 
the groups considered so far, G,, G2, G3, Ος and Go are of finite 
order, whereas Z, G4, Gs, G; and Gg are of infinite order." 

A group G is called an Abelian group if, for allg,he G,ge°h = h°g. 
The reader should investigate which of the above groups satisfy this 
commutative law. 


4. Properties of groups 


As the examples of IV 3 show, the group postulates (G,) to (G4) 
can be satisfied by sets of very different types. Therein lies the 
fascination (and the practical importance) of modern mathematical 
structures. They reveal regularities which have applications in 
different fields of mathematics. General theorems on groups can be 
used in the theory of permutations and also, for example, in matrix 
algebra and geometrical transformations. 

We shall derive below a few general theorems about groups from 
the postulates (G,) to (G4). 

In every group there is only one identity element. 

That there is at least one identity element in every group with 
the property g°e = e°g = g (for all geEG) is postulated by (G,). 
We shall now show that there cannot be more than one identity 
element in G. If there were another identity element e’ + e, then 
for all σεῦ 

g°e =eog=g 
In particular, for g = e this gives 
e°e =e 


') For short, one also speaks of finite and infinite groups. 
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By (G;), for s = e’, we have further e° e’ = e’, and from the last 
two equations we then obtain e’ = e. 

For the group G, we can always solve the inverse problem from 
the multiplication Table 1. We can show that this is possible for 
every group G. To do this we first prove that to every element géG 
there corresponds one, and only one, element ἢ = g~' €G such that 


heg=g°h=e (18) 
The emphasis here is on one, and only one. That there exists an 
element at all with the property (18) is postulated in (G,). Let us 


assume that 
g°h, =g°h, =e, h, Ξ hy (19) 


By (G,) there exists an element Κα G with the property 
hyokme (20) 
Then by (63). (19) and (20) 


g°(h,ek)=g°e=g 
ΤῸ big eee 


and thus g = k. From this follows further that 
h, = ἢ, ὃ Ξε h, 5 ("5 h3) ΞΞ (h, °g)°eh, = e°hy = ἢ. 


This uniquely determined element h, = h, = he G we shall denote 
by ο΄". 

We can now show that: 

For every group ‘left hand’ and ‘right hand’ division is possible in 
one, and only one, way. 

This means that for any two elements g and h of a group G there 
exist exactly one element x and one element y such that 


gex=h  yeg=h (1) 


Suppose elements x and y exist having the property (21). Then 
multiplication by g~' gives 


x=g'ch y=heg" (22) 


Since g~ ' (as already shown) is uniquely determined, then by (22) 
there cannot be more than one solution of the division problem. 
However, since multiplication of (22) by g again leads to (21), the 
group elements x and y given by (22) are, in fact, solutions of (21). 

In general x + y, as has already been shown for the group G, in 
[V 1. For abelian groups we obviously have x = y. 


[84] AN INTRODUCTION TO MODERN MATHEMATICS 


If g is any fixed element of a group G, then x°g and g° y run 
through all the elements of G, if x and y do so. 

As a result, every row and every column of a group table for a 
finite group of degree n contains each of the natural numbers 
1,2, 3,...,m exactly once. We have noticed this already in Tables 1, 
2, and 3. 

To prove the theorem we note that, because of the uniqueness 
of division, χ σῷ # x°g if x # x’. Hence if x runs through all the 
elements of the group, so also will x ° g. Then 


1) All x° g are different. 

2) All elements he G do occur among the products x° g = ἢ. 

To justify 2) we have only to consider the equation x°g = h, 
which, according to the division theorem, has a unique solution. 
There exists, therefore, a well-defined element x¢G for which 
x°g=h,” 

Similarly one can prove the statement for y. From this follows, 
in particular, for the inverse element: 

If g runs through all the elements of the group G, so also does g™'. 

To prepare the ground for a new concept we shall examine next 
the permutation group G,, of three elements 1, 2,3. It has 3! = 6 
elements which we shall denote as follows 


s; = e Ξ (1) (2) (3), 5) = (1,2) (3) 
83 = (1, 3) (2), S4 = (2, 3) (1) 
s, = (1,2, 3), 5 = (1, 3,2) 


We now ask the reader to prepare a table of all possible products 
S,° Sy (“= 1,2,3,...,6, v= 1,2,3,...,6).?’ He will find that the 
table of this group is identical with the table of the group G. This 
means that if 


5μ 5 Sy = S, (S,,. Sy 5, € Gyo) 


then also 
5 εἰ ἃ τ᾿ 1, (,ω,;ε G;) 


Such a relationship does not exist between the groups G, and 
G,. G, also has 6 elements, but the group table (Table 2) is different 
from those of G, and G, o. 


" Note that for finite groups one can dispense with 2). 
2) This table is called the ‘group table’. 
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Two groups G and G' are called isomorphic (written G = ΟἽ if 
there is a one-to-one correspondence 


goog hoh, kek... 


between the elements g, h, k,... of G and the elements g’,h',k’,... of 
G' which preserves products. 

This means that from g°h = k it always follows that α΄ 9 π᾿ = k’. 
For isomorphic groups with a finite or countable number of elements 
it is possible to arrange, by suitable numbering, that g, <> σι for all 
numbers v, and the statement concerning the products then takes 
the form 


Iu? Iv = Ip “5 θμ" Iv = Op 
Isomorphism between groups clearly has the character of an 


equivalence relation. This means that the relation is reflexive, 
symmetric, and transitive, i.e. 


G=G (23a) 
(G = G') = (G' = G) (23b) 
[(G HG) aiG = G")] Ξο (Ὁ Ξ α΄) (230) 


Thus the groups G, and G,, are isomorphic but the groups G; 
and G, are not. On the other hand G, = Go, as one can easily 
show by forming the products. 

To give an example of infinite isomorphic groups we define a set 
G,, by the powers 2”, where y runs through the set Z of integers. 
G,, obviously forms a group under multiplication. From the 
equation 

Δ ae aia 


one can see at once that G, , is isomorphic to the group Z of integers, 
in which the combining operation is addition. 

Clearly isomorphisms are possible between very different types 
of sets. 70 is a set of permutations and the elements of G;, on the 
other hand, are real functions. In G,, the group operation 15 
multiplication whilst in Z, which is isomorphic to G, ;, it is addition. 

For finite groups, the concept of isomorphism makes it possible 
to confine the study of groups to the special case of permutation 
groups, for we have the theorem: 

Every finite group G is isomorphic to a certain permutation group 
G', the degree of the permutation being equal to the order n of the 
group G. 
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This group Οἱ is given by the n columns of the group table of Ὁ. 


To show this, we denote the elements of G by g,,95,93...-,g,,and 
the indices of the products g,, ° g, by μέν. Thus if 


Gn° Iv = 9, 


then we write y|v for p. In the m-th column of the group table of G 
we then have the natural numbers 


I|m, 2|m, 3|m,..., nlm (24) 
where (24) is a permutation of the numbers 1,2.3,...,n. This 


follows from our general theorem about products in groups. The 
set G’ of permutations is now defined by 


1 2 ane ramet 
a 


m = ᾿ m= 1,2,3,...,n 
I]m 2|m 3m ... nlm 


To show that G’ possesses the required properties, we first form 


the products g,°g,°g,. By (G,) and the definition of the symbol 
μὲν we then have 


( aiiuly) _ Gy ° Duly = ἢ. : (9,, x gy) --- (9; ᾿ Gn) ὲ gy 
= Galuy° Iv = Iuajuyiv: 
Accordingly we obtain for the symboi μ᾽ν 
A(ulv) = (λων (25) 


Now with the product g,,° g, is associated the permutation 


| l 2 3 Lug n 
S.iy = 

. (uly) 21{μ|ν} 3]{μ|ν)}) ... ἮΝ 
By (25) we can also write this 


5 | 2 3 n 
nly = ΪἽ 
(jv (Ζ2]μ})}ν (3|μ}}ν ... ‘an (26) 
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Let us now examine the multiplication of the permutations 
themselves. We have 


rors Pe) ee aS Γ ae ae n 
ὦ ἊΝ 2\u 3\u ... He aH 2\v 3\v ... al 
mets iy Ali cea, ΝΕ | 

: ων (2|μὴ})ν ... (π|μ)}}ν 


{] 2 n 
Ἂς εἰν (μὴν ... πὶ 
Thus by (26) we have in fact 
Sy? Sy = δμὶν 


Hence we have shown that the set G’ of permutations Is a group 
which is isomorphic to G. 


5. Subgroups 


As one can easily see from Table 1, the subsets 
Gi!) = (81. $2, 53} 
GY) = {51,5455} (27) 
GP = {51,S10.S115 S12} 


of the group G, themselves form groups. The product of any two 
elements of G'), for example, is again an element of this subset. 
Since the identity element belongs to it and the remaining group 
postulates are also satisfied, we have indeed a subset of G, which is 
itself a group. The same holds for G'?’ and GY’. 

A subset U < G which is itself a group is called a subgroup of G. 

Of course not every arbitrary subset of a group has this property, 
even if the identity element belongs to it. We have already pointed 
out in IV 1 that the subset {s,, 53,..., 89} of G, is not a subgroup. 

The non-empty subsets of a group (whether they are subgroups 
or not) are called complexes. 

We shall first give some further examples of complexes which 
have the character of subgroups. The group G, is itself a subgroup 
of the group of all 24 permutations of the numbers 1, 2, 3, 4. Further 
(see IV 3) G, is a subgroup of Gs, ας a subgroup of G>. 
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For a convenient formulation of additional propositions about 
complexes we introduce the concept of ‘multiplication’ of com- 
plexes. Let K and K’ be arbitrary complexes of a group G. Then by 
K ° K’ we shall understand the set of elements k°k’ with ke Καὶ 
and k’e K’. Correspondingly we denote by g°K the set of all 
products g°k (ke K), and finally K°g stands for the set of all 
products k ° (Κα K). g is a fixed element of G. 

A complex K of a finite group G is a subgroup if, and only if, 

Rok =K (28) 


This condition is obviously necessary. For if K is a subgroup, 
then a product of two elements of K must again belong to K. But 
(28) is also sufficient to ensure the group character of K. First, by 
(28), the group property (G,) is satisfied. The associative law holds, 
since it holds for the whole group G. That the identity element also 
belongs to K follows from the fact that, by (28), with k all the powers 
k" also belong to K. For some natural number n we must have 
k" = e, since G is finite, by hypothesis. It follows that 

kM 'ok=kK*=e 
so that k""' = k~'. Hence k~' also belongs to K and all the group 
postulates are satisfied. 

We shall now determine the complexes s,° GS) and s,°G of 
the subgroup G'?) defined by (27). From Table | we find!’ 


So " αὐ" ΞΞ 5... 555 S6> Sg} 
53 . Gy = 1535 57» Sg, 84] 

Accordingly every element of G, belongs to exactly one of the 
three complexes Οἵ", s, ° ΟἿ), s,° Gi). Hence the group can be 
represented as follows 

G, τες GY? U 55 GY? U 539 Ge?) (29) 


where the intersection of any two of the complexes on the right 
hand side is empty. 

In the representation (29), s, can be replaced by any other element 
of the complex 5.» ΟἿ), and similarly s, by any element of the 
third complex. We have, as can be seen from Table 1 

So GY? => Ss 5 GS? = 56 ad GY? => So Ῥ G?) 


(30) 


'' Two sets are regarded as equal when they contain the same elements. The 
order of the elements in the enumeration is immaterial, 
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Hence by (30) we can also represent G, in the form 
G, = GY Us,° GY Us, ° GO (29’) 
The complexes s,° G in the representations (29) and (29’) are 


also called left cosets of the subgroup GY) of G,. A corresponding 
decomposition of G, into right cosets is possible 


G, = GPU GP) os, ὦ GO os, (31) 


For both the subgroups G\') and ΟἹ) of (27) corresponding 
decompositions are possible. For G‘') the decomposition into left 
and right cosets is 

ne U 84° GU 5,.9 GY) Us, ° GY 
1 —_ 


GY) LU GMes,U Ges, ὦ Glos, (32) 
The above decompositions of a group into cosets of a subgroup 
are examples of a general theorem. 
Let U be a subgroup of a finite group G of order n. The order m 
of the subgroup is then a divisor of n(n = m.r) and the group G can 
be decomposed into left and right cosets as follows"? 


G=Uvug,°UUg3°UV...U0g,2°U = ge U (33) 


v=] 


p=r 


G=UVUU°g,UUegyu...uUeg, =|(JUeg, (33) 
p=1 


g, and g', stand for the identity element e; for v > 2 and p 3 2, 


g,€ G, g, € G, g, € U, gi, ἐν. 
The complexes g,° U and U °g’, in these decompositions have the 
following properties: 


1) The intersection of any two complexes of a decomposition is 
empty: 


g°UNng,ceU=Urg, nUcg=D, vty μέσ (34) 


2) If gf is any element of g,° U and g* any element of U ° gj, then 
jor these complexes 


gcU=gy°U, Urg,=Urgs (35) 
The last statement can also be worded as follows. In the 
representations (33), (33’) the group elements g,, σ΄, can be replaced 


" \_JM, stands for M, UM, U...U M,. 
ve | 
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by any arbitrary ‘representatives’ of the complexes g,° Ὁ, U°g;, 
respectively. 

To prove this theorem we take an arbitrary element g, which 
belongs to G but not to U,') and form the complex g,° U. 

The elements of this complex do not belong to U; for if g'e U, 
then g,°g' = g" € U, and because of the group property we should 
then also have g, = 4" (97,  ε U, contrary to hypothesis. 

The complex g, ° U thus contains m elements”) (the same number 
as U itself), which are all different from the m elements of U. It 
follows from this that this complex does not form a group; it does 
not contain the identity element which belongs to U itself. It may 
happen that by U Ug,°U the whole group G is exhausted. We 
then have only two terms in the representation (33). If this is not 
the case, then there exists an element g, which, although it belongs 
to G, does not belong to U Ug, ° U. 

The complex g,° U then again contains m elements, which are 
different from all the elements of U ὦ g, ° U. For ifg,°g' = 93°49", 
where σ΄ € U, σ΄ ε U, then also 

93 = 92°(9' "(97 = 92° 9" 
where g* e U. g, would then be an element of g, ° U, contrary to 
hypothesis. 

This process can be continued until, after a finite number of steps, 
all the elements of G are exhausted. But we have then obtained a 
representation of the form (33). Since the set on the right hand side 
of (33) contains r.m different elements, we must have r.m = n. 

The decomposition (331 into right cosets is proved similarly. We 
sull have to prove the statement (35). 

If y, =9,°g and 7, = 9,°g" (σ΄ εὖ), g’eU) are arbitrary 
different elements of the complex g, ° U, then 


9, Ξ γιο(9) 5, w=neg) λ. ρ΄) Ξ γγχ 9.5, σεῦ 


Every element of g,° U (e.g., 72) is therefore also an element of 
y, 5 U. Conversely, all elements of 


γιοῦ =9,°(g' ° U)=9,°U 


are clearly also elements of g,° U. Hence g,° U = γ ° U, where 
7, 15 an arbitrary ‘representative’ of the coset g,° U. 


"If G = U, then the representation (33) with only one term is already given. 
2) It is easy to show that they are all different. 
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Two elements of the same coset are called (left or right) equivalent 
with respect to the subgroup U of G. 


il) 
9, ~ Ga 7 G,°U =9,° U 


(r) (36) 
Gp ~ Go Ug, ia Uiog, 
The definition (36) can also be put in the form 
(ἢ 
Ip 9. 35 9, Ξ 9.595. GEU 
w) (37) 


Ip 96. Ip Ξ 95 90: geU 
This equivalence relation obviously has the general properties of 
an equivalence relation which we have noted already for the 
equivalence of number pairs (see III 57, 1Π] 58, and III 59), viz. 
Yo ~ Jo = De “ θρ 
Ip ~ 9, 
L(g, ΓΈ Ja) ΛΔ (Jo = g,) | => (Ὁ, = 9.) 
For groups with a countable number of elements one obtains as 
a generalization of (33) and (33’) the representation 
G=Uvug,°UUg,°Uv...=\Jg,° U (38) 
v=] 
for the decomposition into left cosets, and 


G=UvUU°g, VU %g3yu...= _JU°g, (38’) 
v=] 


for the decomposition into right cosets. 

Let us consider some examples. 

(I). The group G, of rational numbers (excluding zero) has as 
subgroups 


P: the group of positive rational numbers, 
U: the group of rational numbers that can be expressed as quotients 
of odd numbers. 
These subgroups give rise to the following decompositions of the 
group ΟἹ : 
Gy=Pu(1). P= Pu P.(-1) (39) 
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and 
G; 


U2. 0 aF. Gua Ui. 
uw... 92°" UO OZ *.00.., 
δ᾽ = UUU.2UU.2 UU. Vv... (40) 
OU 2 Oe OO ἢ, 
These decompositions yield other variations ; for example 
2U = 10U = —14U = U(-14) 
(—1)P =(—3)P = P(—5) 
(Il). The group Z of integers under addition has the subgroup 
Z, = {0, +3, +6, +9,...} 
This yields the decomposition 
Z = 2,0 (Z3+1)U (Ζ:- 2) (41) 


The set {0, 1,2}, and also the triple {—15, 31, 5}, forms a repre- 
sentative system for the complexes that occur in (41). 

(III). The group G, defined in IV 1 has already been decomposed 
into cosets of the subgroups G‘') and GP). By (29) and (31) we have 


S> o G?) ~— σι" 8 So, 53 o Go) = G'?? o S3 
For the subgroups G‘') and GY) the corresponding equations do 


not hold. A subgroup U οἵ ἃ group G is called a normal subgroup 
if, for all elements g € G 


δ diag 
ΟἿ is a normal subgroup of G,, but G\’ and Οἵ" are not. 
(IV). Let G be a finite group of order m. Every element ge G is 


then of finite order. This means (see p. 81) that there exists a smallest 
natural number r for which g” = e. The elements 


0007.0 5-59 
then form a subgroup of G. Hence by the decomposition theorem 
ris a divisor of m. Thus we have: 
In every finite group G the order of each element g € G is a divisor 
of the order of the group. 
It follows from this that: 
For every group of order m, for all elements g € G, 


g" =e (42) 
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This theorem is known as Fermat’s theorem of group theory, for 
reasons which will be elaborated later (see V 4). 


6. Problems 


1. The complex numbers r+ is (r and s rational) with the exception 
of zero form an abelian group under multiplication. 

2. The numbers r+s../2 (r and s rational) with the exception of 
‘the number zero form an abelian group under multiplication. 

3. The vertices of an equilateral triangle are denoted by 1, 2, 3. 
Investigate the permutation groups corresponding to those 
rotations and reflections that bring the triangle into coincidence 
with itself. 

4. The vertices of a square are denoted by 1, 2, 3,4 (in a mathe- 
matically positive sense). Investigate the permutation groups 
corresponding to the rotations and reflections that bring the 
square into coincidence with itself. 

5. Examine the corresponding groups for the cube and, in particular, 
determine its order. 

6. A corresponding symmetry group can also be assigned to the 
octahedron. Show that this group is isomorphic to the group for 
the cube. 

7. The complex numbers x+iy (x and y integers) form a group 
G,, with respect to addition. Decompose this group according 
to (33) with respect to the subgroup Z of the (real) integers. 

. Let s be the cycle s=(1 2 3 4 56 7) and G,, the set of 
permutations 


=) 


G4 = [ὁ Ξ «9, 5, 8? 5, 5΄.: 5.,55) 


Determine all the subgroups of G, 4. 


CHAPTER FIVE 


Rings and Fields 


1. Algebraic structures 


Several times already we have defined relations between the 
elements of a given set M: the <-relationship between integers and 
the various equivalence relations (p. 66). It is useful to give a general 
definition for the concept of the relation. 

A binary relation in a set M is a set of pairs (a,b) with ae M, 
be M.” 

It may seem strange that we are not concerned here with the 
particular signs with which the elements a and b are connected (for 
example < or ~). In fact the notation does not matter (as we saw 
from the definition of equivalence). What is important is that the 
relation ‘holds’ for certain pairs (a,b) and not for others. Another 
example: in number theory one writes alb for ‘a is a divisor of b’. 
The set of pairs in this case is the set (a, b) for all the natural numbers 
a and b for which ab. (3, 9) belongs to the set ; (7, 5) and (8, 2) do not. 

One must distinguish between relations and operations. A binary 
operation is a rule which associates with two elements (a and b say) 
of a set M a third element v(a,b) = ce M. 

For example in Chapter IV we dealt with the binary operation 
denoted by ° on elements g and h of a group G. Thus in that case 
v(g, h) = g° h. But for the symbol ° we could also have + or. or 
yet another sign. We called a set G a group if the binary operation 
satisfied certain rules which were laid down as group postulates. 

A set M with one or more binary operations defined on it 
(together with corresponding rules for calculation) is called an 
algebraic structure. 

A group, for example, is an algebraic structure with one binary 
operation, which satisfies the group postulates G, to G,. But we 
have already met sets on which more than one binary operation is 


' Cf. the general definition in the Begriffsworterbuch BI 99/a. 
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defined. For integers and rational numbers, for example, we have 
introduced binary operations by means of the symbols . and +. 
Such sets suggest the definition of an algebraic structure with two 
binary operations. 

A set R is called a ring if for any two elements ae R and be R, 
a first binary operation a+b and a second binary operation a.b are 
defined, having the following properties: 


R,: a+b = b+a (commutative law of addition), 

R,: a+(b+c) = (a+b)+c (associative law of addition), 

R,: For any two elements ac R and be R there exists an element 
x € R which satisfies the equation a+ x = b (existence of additive 
inverse); 

R,: a.(b.c) = (a.b).c¢ (associative law of multiplication), 

R,: a.(b+c) = a.b+a.c,(b+c).a = b.a+c.a(distributive laws). 


Here again, the two operations + and . need not have the meaning 
which is customary for calculations with numbers. We call R a ring 
if, and only if, these five properties of the binary operations are 
fulfilled. 

Note that for a ring the commutative law must hold for addition 
by R,, but the second binary operation (‘multiplication’) need not 
obey the commutative law. For this reason we had to state two 
distributive laws under Κις. If for multiplication a.b = b.a, then 
the ring is called commutative. 

A commutative ring in which division is possible by any element 
different from the zero element"? is called a field. In other words: 
a commutative ring R is called a field, if for any two elements a and 
b of R (a Ξ o) there exists a well-defined element x for which 
ax = ἢ. 


2. Properties of rings 


We now give a few examples of rings. In doing so we shall, in 
general, omit the sign . for multiplication and thus write ab for a. b. 

(I). The set Z of integers forms a ring ; and 

(II). the set Ὁ of rational numbers also has this property. Both rings 
are commutative. 

(III). The set K, of complex numbers x+iy, where x and y are 
integers, forms a commutative ring. 


ΤῊΣ existence of at least one zero element o follows at once from R, for 
1 = b. There is, in fact, exactly one zero clement (see V 2). 
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(IV). The set G of even numbers {... —6, —4, —2, 0, 2, 4, 6,...} 
also forms a commutative ring with respect to ordinary addition 
and multiplication as operations. 

(V). It is now time that we gave an example of a ring that 15 not 
commutative. For this purpose we consider the set T of square 
matrices 


* il 
r= 


G5; 42 


with rational elements a,,. Addition in T is defined by 


ayy ‘af i oe EG ere (1) 
b, O22 


Multiplication of these matrices has already been defined in IV 3. 
Clearly the set T satisfies all the postulates of the ring definition. 
However, the ring T is not commutative; for example 


᾿ 7 [ πὰ " ~ el’ —1 “ἢ , " 
0 1}] 0 I 0 I 2 I 0100 1 

(VI). The rings considered so far all have infinitely many elements. 
But this is by no means necessary. We now give an example of a 
ring with only two elements, the zero and unit elements, which we 
shall denote by ° and |. 


For these two symbols we now define an addition and a multi- 
plication by the following tables: 


1+ p =| 


(1) G2 4y,+b3, 6. 8) 


Addition Multiplication 
a o 
: | (2) 
I} tye 
Thus, for example, 
4} π| δοκοὶ [12|πὸ 3) 


One can easily see that the algebraic structure so defined is a 
commutative ring. 

The addition and multiplication defined by (2) have a certain 
similarity with ‘ordinary’ addition and multiplication of the 
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numbers 0 and | but must not, however, be identified with these 
as the third equation of (3) shows. 

We are familiar, from ordinary calculations with numbers, with 
the properties R, to Κὶς of rings. However, it is useful to note that 
not all the laws that are valid for ordinary calculations with numbers 
can be deduced from R, to Κὶς. This is already shown by the example 
(VI). But the ring defined in (V) also obeys laws which the rational 
numbers do not. 

For the set Q of rational numbers the following law holds: if a 
product is equal to zero, then at least one of the factors must be equal 
to zero. This rule does not apply to the ring defined in (V). The 
zero element ὁ = a—a is in this case given by the matrix 


0 0 
o-| | (4) 
0 0. 
But we have 
᾿ Ἀ ᾿ Ἴ 0 ᾿ 
7 ὦ ΞΞ : = ἢ) = 
0 0; \0 1 0 0 


Elements y and ὃ of a ring, which are different from zero, but for 
which the product γ. ὅ = 0, are called (left and right) zero divisors 
of the ring. 

From the general properties R, to R, of rings certain proposi- 
tions can be derived which hold for all rings. To obtain such 
theorems we first note that every ring, by R, to R;, forms an abelian 
group with respect to addition. Hence all propositions which are 
valid for such groups (see IV 4) also apply to rings. Therefore, 
among others, we have the following theorem: 

In every ring there exists exactly one zero element. 

For in every group there exists one, and only one, identity element. 
But the identity element with respect to addition is the zero element. 
It is characterized by the equations 


a+o=0o+a=a 


From the existence of the zero element and by R, it follows that: 
to every element x of a ring there exists exactly one element —x 
with the property x+(—x) = o. 

From the distributive laws it follows that, for the zero element 


a.0=0.a=0 
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for all elements a of the ring. Finally we note that, by R,, we have 
for powers the rules 
a αὐ = gat" = α΄. αἷ 
In addition, in commutative rings 
ao =f ὃ" 


3. Congruences 


In order to deal with a number of important examples of finite 
rings and fields it will be useful to consider first congruence relations 
between integers. 

We have defined an equivalence relation by the conditions (75) 
(p. 66). It is immaterial what symbol (~, =. ~) is used for the 
binary operation. If a set, in which an addition and a multiplication 
is defined, apart from (75) (p. 66) also satisfies 


[(a ~~ a,) A (b ~ b,)] > [(a+b) ~ (a, +5,)] (5) 
and 
[(a ~ αι) λ (δ ~ b,)] > (a.b ~ a, . by) (6) 


then the binary operation 15 called a congruence. 
In Chapter IV we regarded the set Z of integers as a group. In 
(IV 41) this set was decomposed into cosets 


where Z, was the subgroup 
Z, = {... —6, —3, 0, 3, 6,...} 
of Z. The cosets Z,+1 and Z,+2 are the sets 
Z3+1={..., —5, —2, +1, +4, +7,...} 
Z3+2={..., -—4, -1, +2, +5, +8,...} 


We_can also call these sets ‘residue classes modulo 3’. The numbers 
belonging to the sets Z,, Z,+1, Z,+2 are such that division by 3 
gives the remainders 0, 1, 2 respectively. 

In Chapter IV we denoted elements belonging to a coset of a 
group as ‘equivalent’. It can be shown that for residue classes this 
equivalence relation has the character of a congruence. 
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Let us consider the residue classes r,(m) which belong to an 
arbitrary natural number m. These are the m sets of numbers 


r,(m) = {... —3m+yp, —2m4+y, —m+p,4,m+p,2m+p, 3m+yp,...} 
= 0,1,2,3,...,m—1 


The numbers of the residue class r,,(m) (or r, modulo m) are such 
that division by m gives the remainder yu. 

The difference of any two numbers of the same residue class is 
accordingly always divisible by m. This suggests the following 
definition: 

A number a is called congruent to b (mod m) if the difference b—a 
is divisible by m. We write 


a = b(mod m) (7) 


According to this definition two integers are congruent (mod m) 
if, and only if, they belong to the same residue class r,(m). 

Clearly the binary operation defined by (7) is an equivalence 
relation. In order to justify the notation ‘congruent’ we still have 
to verify the statements corresponding to (5) and (6). Thus, let 


= a, (mod m), b = b, (mod m) (8) 


This means that a—a, and b—b, are both divisible by m. But then 
(a—a,)+(b—b,) = (a+b)—(a, +5,) is also a multiple of m, and we 
have 


a+b = a,+b, (mod m) (9) 
It also follows from (8) that 
a.b=a,.b (mod m), a,.b=a,.b, (mod μη) 


By the third law of (75) (p. 66) (which also applies to our con- 
gruence) we then have as a consequence of (8) 


a.b=a,.b, (mod μι) (10) 


According to the definition of congruence, those, and only those, 
numbers are congruent that belong to the same residue class. 
Hence the propositions (9) and (10), which are consequences of (8), 
can also be formulated as follows: 

For all numbers a,, of the residue class r,, (mod m) and all numbers 
b, of the residue class r, (mod m) the sums a, +b, lie in the same 
residue class rs, ,, and the products a,,.b, lie in the same residue 
C1aSS P poy yy 
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Let us consider an example. 

The numbers 7, — 3, 22, 12 belong to the residue class r, (mod 5) 
and the numbers — I, 9, 24, 99 belong to the residue class r, (mod 5). 
The sums 

7-(-- 1), 7+9, 12+(-—1), 22+24, ... 


of any number from r, and any number from r, then all belong to 
r,. For we have, for example, 


7-- τ 6 = | (mod 5), 7+9 = 16 = 1 (mod 5) 
Similarly for the products we have 
7.9 = 63 = 3 (mod 5), 12.9 = 108 = 3 (mod 5), etc. 
Thus in this case 
Ts(2.4) = Γι» p(2,a) = "3 


This result suggests a definition of addition and multiplication 
of the residue classes themselves. We define: 

The sum r, +r, of two residue classes (mod m) is the residue class 
rscu,y) (mod m), and the product r,.r, is the residue class rp, ,) 
(mod m); i.e. 


Pa +r, = siu.vy Fae ly = Tpw.yy (1 I) 


For the residue classes modulo 5 we obtain for the indices δία, νὴ 
and Ρίμ, v) of the sum and product the following tables: 


Ρίμ. v) (mod 5) 


The set R,, of the residue classes modulo m obviously forms ἃ 
commutative ring. It is easy to show that the ring postulates R, to 
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R, are satisfied. This ring consists of the m elements 
ΚΑ, = ahaa livg ss 4 ray 


where r, has the character of the zero element and r, is the unit 
element with respect to multiplication. For we have for all’) yw. 
(0 - μ - η1-- 1), Γι .Ὑὰ = Myer) = ly 

In the case of the residue classes modulo 5 the set 


R= = iy Ms, P35 r,} (mod 5) 


forms an abelian group with respect to multiplication. On the other 
hand, the corresponding set for the residue classes modulo 6 


Rt = {r,, 12,0 a.T4. 5} (mod 6) 
does not possess this property. This can be seen by inspection of 
the product table: 


Ρίμ. v) (mod 6) 
[112 3] 4 


This table also shows us that there exist zero divisors in the ring 
of residue classes modulo 6. For example, r,.r3 = ro: i.e.,a product 
of two residue classes, both different from ro, is the zero element ro. 

Evidently such zero divisors can be found in all residue class 
rings whose moduli are not prime numbers. For these numbers also 
the set 


RS = (Fy νυν ....} Gnod πὴ 


does not have the group properties with respect to multiplication. 
In the ring of residue classes modulo 6 there exists no unique 


') Note that every ring has a zero clement, but not necessarily a unit element. 
See Problem V, 4. 
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multiplicative inverse. For example 


Valo = Γαᾳ οὖς ΞΞ 


To answer the question as to the conditions under which a ring 


of residue classes is at the same time a field, which will be con- 
sidered later, we have to examine the conditions under which a 
congruence 


ax = b (mod m) (12) 


has a unique solution x.’? 

We now prove that: 

If the natural numbers a and m are relatively prime,” then the 
congruence (12) has exactly one solution. 

To prove this theorem we note that the numbers 


FA he 7 ee YO Νἱ (13) 


are pairwise incongruent modulo m.*) For if au = av (u + v,1 < p 
< m,| < ν < m), then a(u—v) would be divisible by m. But this is 
impossible since 0 < |w—v| < m. 

The numbers (13) therefore form a ‘complete set of residues’. 
This means that each of the numbers (13) is congruent to exactly one 
of the numbers 


Ὁ, 2, Mee Dy (14) 


Now if b is one of these numbers (14) then there exists accordingly 
exactly one number ax (a number of (13)) which is congruent to it. 


4. Fields 


By the definition given in V 1 a commutative ring is called a 
field if the equation ax = b has a unique solution when a + o. 

We shall begin with a few examples of rings which do not possess 
the field property. 

(I). The ring of integers is not a field, for in general division is 
not possible: e.g., 2x = 5 has no integer solution x. 


"Solutions which are congruent modulo m are regarded as identical. By the 
laws governing congruences we can limit a and b to numbers between 0 and 
m— 1 inclusive. 

*) The greatest common divisor (g.c.d.) of a and m is thus |; we write (a, m) = 1. 

ὅλα is called incongruent to b (mod m) if the statement a = b (mod m) is false. 
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(II). The set T of square matrices (see example (V) of V 2) forms 
a non-commutative ring. Hence it is certainly not a field. 

(III). The ring of residue classes modulo 6 does not form a field. 
We have already seen from the product table on p. 101 that the 
division problem is not uniquely soluble. 

From our remarks about zero divisors in residue classes we may 
add that all those residue classes whose moduli are not prime 
numbers do not form fields. 

We shall now give a few examples of rings which are also fields. 

(IV). The set Q of rational numbers forms a field. The field 
properties follow at once from the theorems about rational numbers 
which were derived in Chapter 3. 

(V). The set K, of complex numbers r+ is (with rational r and 5) 
forms a field. 

(VI). The set of residue classes {r9,1r,,..-,7p)—,} modulo a prime 
number p forms a field. This follows at once from the last theorem 
of V3 about the congruence ax = ἢ (mod™m). If m is a prime 
number, then (a, m) = 1 for all numbers a with Ὁ < a < m. 

The question arises as to whether one can construct a field from 
the set of residue classes modulo an arbitrary number, by disregard- 
ing certain residue classes. For the zero divisors in the rings of 
residue classes are provided by those classes whose indices have a 
common factor with m. For example, in the ring of residue classes 
modulo 6, we have the zero divisors r, and r, for which r,.r,; = ro. 

One can see at once, however, that the ring character of the set 
will be destroyed even if only one element is disregarded; for in a 
ring, addition and multiplication must be possible without excep- 
tion. In the ring of residue classes modulo 6, for example, r, is a 
zero divisor. Since r,;+r, =r, the zero divisor cannot be dis- 
regarded. 

However it is possible, by disregarding certain elements of a ring 
of residue classes, to obtain a set which at least forms a group with 
respect to multiplication. 

Among the numbers 1,2,3,...,m-—1 there will be a certain 
number") #(m) of numbers which are relatively prime to m. For a 
prime number p, clearly 


o(p) = »-- (15) 
For prime powers we have 


(p") = p*—p*' (151 


'! This function #(m) is called the Euler function. 
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For arbitrary numbers m with prime factorization m = p,p,... p, 
the Euler function can be expressed in the form!’ 


@(m) = m Π | (16) 


p=1 Po 
Now let 


Ry, ia ἰγρι»Γρλ» ee ἔρρυν! 


be the set of residue classes modulo m for which the index is relatively 
prime to m, i.e., (p,,m) = 1. This set R,, forms a group with respect 
to the multiplication defined for the residue classes. 

For it contains the identity element r,. The product of two such 
residue classes is again a residue class of Ris since the product of 
two numbers which are relatively prime to im is again relatively 
prime to m. The existence of the inverse element follows from the 
fact that the linear congruence 


p,.X = 1 (mod m) 


has a unique solution, by the theorem (see V3) on linear con- 
gruences. If x and m had a common divisor, then p,. x and m would 
also have a common divisor, and this number could not then be 
congruent to 1 (mod m). 

Since, of course, the associative law is also valid for the multiplica- 
tion, R,, is indeed a group. 

We now apply to this group Fermat's theorem of group theory 
(see IV, 42). In this case it takes the form 


rom =F, (Vv=123,...,@0m)) (17) 


But (17) can also be written in the form of a proposition about 
numbers which belong to the various residue classes. 
For all natural numbers a that are relatively prime to m, 


αὖ) = | (mod m) (18) 
For m = 12 we have?’ #(12) = 4, and by (18) we find, for example, 


5* = 625 = | (mod 12), 7* = 2401 = 1 (mod 12) 

μὴ Sec, for example, B. Haupt, p. 116. 

“For the number 12 there are four relatively prime numbers n < 12:n = 1, 5, 
7.11]. 
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In particular, for the prime number p we have by (17) 
a’~' = 1 (mod p) (19) 


This is the so-called ‘little Fermat theorem’ which was formulated 
in Exercise 4 of Chapter III in a somewhat different form. 

From this example the significance of the ‘formalistic’ method 
of modern mathematics will become clear. The iittle Fermat theorem 
in the form (19) has been known for a long time, and also its 
generalization (18). Group theory enables us to take a significant 
step further. It is possible to derive for finite groups the theorem 
(IV, 42) which can now be interpreted as a far-reaching generaliza- 
tion of a well known number theoretical theorem. 

We may expect that the examination of basic mathematical 
structures will always allow us to make similar extensions of known 
concepts. 


5. Formal systems 


Up to now we have been concerned, as a rule, with sets whose 
elements consisted of numbers or sets of numbers (matrices, residue 
classes). There is, however, no reason to confine concepts such as 
ring, group, and field to number sets only. 

In Example (VI) of V 2 we have already become acquainted with 
a ring whose elements were the two symbols 9 and | . These symbols 
bear a certain similarity to the numbers Ὁ and 1, but their rule of 
addition (cf. the table on p. 96) does not agree with that for the 
numbers 0 and 1. Incidentally it is easily shown that this ring also 
possesses the properties of a field. 

We shall now construct fields which contain 3, 4 elements respec- 
tively. Since every field must contain a zero and a unit element, it 
is convenient to use again for these elements the symbols ° and | . 
As a third symbol we now add the vertical arrow 7. 

It is not difficult to build a field with these three symbols. One 
has only to bear in mind that the ring of residue classes modulo 3 
has exactly the three elements ry, r,, and r,. If we now write ° for ro, 
| for r,, and finally 7 for r,, then we can take over the rules of the 
binary operations of this residue class (which, moreover, is a field) 
for the set of symbols °, |, and 7. 

By carrying over to arbitrary algebraic structures the notation 
which we introduced for groups (see IV 4) we can call 


M, at {°,1,T} 
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a field which is isomorphic”? to the field of residue classes modulo 3. 
A field with four elements cannot be constructed on the basis of 
residue classes. Since 4 is not a prime number, the ring of residue 
classes modulo 4 is not a field (see V 4). 
Here we proceed as follows. For the set 


M, ἊΣ {°, Ἴν}} 


we define addition and multiplication by the following tables: 


Addition Multiplication 


Fic. 17. 


The multiplication table does not contain the zero element °. 
The product of any element with ° 1s, of course, always equal to °. 
From the tables one can see at once that addition and multiplication 
are commutative. The reader should convince himself that the ring 
property R, is satisfied; i.e., the associative law holds for addition. 
For example 


(L+t)+| =|+]/=°= 1+) = 1+(t+) 
The uniqueness of the additive inverse (rule R;) follows at once 
from the fact that each row and each column of the table contains 
"In general, an algebraic structure A is isomorphic to an algebraic structure 
A* if the following conditions are satisfied : 


Ι. Between the clements of A and those of A* there exists a one-to-one 
mapping 


awa* (ae A, a*e A*) 


2. In A and A* the same binary operations are defined and for every such 
operation v{a, δ), v(a*, b*) respectively, 


(v(a, b))* = v{a*, b*) 
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each element of M, exactly once. The corresponding result holds 
for multiplication by factors different from °. The distributive laws 
are also satisfied. We have, for example, 


{ἘΠ} Ξ͵.[-} 
+t) =l+|=1 


Hence we have shown that M, is a ring with respect to the binary 
operations defined by the tables and (because of the uniqueness of 
the multiplicative inverse) it is also a field. 

A reader with a somewhat conservative outlook might object to 
the definition of M , and maintain that here mathematics ‘degenerates’ 
to a formal game with arbitrary symbols. In fact we are no longer 
concerned with numbers or geometrical objects for which a relation- 
ship with the ‘real world’ can easily be discerned. Here, and in many 
other branches of modern mathematics, we deal with ‘formal 
systems’, and unsympathetic critics could call that a game. 

However, it shows that this kind of game is of great significance. 
‘Apart from the insight into the theory of knowledge which has been 
achieved by the study of such formal systems,'? there are situations 
in modern physics which make it necessary to introduce new formal 
systems as objects of mathematical study. The mathematician does 
not wait until a specific physical problem requires the investigation 
of one or another mathematical structure. He has always tackled 
problems for which technical or physical applications could not be 
foreseen. The theory of integral equations, for example, was deve- 
loped at a time when physicists were not yet aware of how important 
this new branch of mathematics would become to them one day. 
And so today also we shall not refrain from developing mathematics 
as the ‘science of formal systems’ without always asking about the 
‘usefulness’ of the results. 


6. Problems 


1. Define for the set 
M, = {9,1 f,1,—} 


an addition and a multiplication according to the pattern of 
Chapter III, in such a way that M, is a field isomorphic to the 
field of residue classes modulo 5. 


' See, for example, Meschkowski (2), Chapters X and ΧΙ. 
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2. Show that a natural number 
n= ¢Cot+c,10+...+¢,10" 
is divisible by 9 if 
G=Cotc,+...+¢, 
is divisible by 9, and is divisible by 11 if 
q = Cg—¢,+...+(—l¥e, 
is divisible by 11. 
3. A ring is called an integral domain” if it possesses the following 
properties : 
a) Ifab = ac and a = 0 it follows that b = c. 
b) There exists a unit element e such that ae = a. 


Show that if the product of two elements of an integral domain is 
equal to zero, then at least one of the factors is equal to zero. 

4. Give an example of a) a ring that is not an integral domain; 
b) an integral domain that is not a field. 

5. The ‘dual numbers’ are defined by a+ be, where a and b are 
rational numbers and εὖ = o. Examine whether the dual numbers 
form a) a ring, b) an integral domain. 

6. Prove that, for any two elements a and " of the field M defined 
inV5 

(a+b) = a? +(|+|)ab+b? 


7. Replace the addition defined for the set M, of V 5 by an addition 
defined by the following table: 


Fic. 18. 


Examine whether M, forms a ring under this addition and the 
multiplication defined on p. 106, 


' By an integral domain one frequently understands a zero divisor-free com- 
mutative ring. 


CHAPTER SIX 


Lattices 


1. Graphs 


In IV 1 we were concerned with the ‘tetrahedral group’ G,. It 
consists of 12 permutations of degree 4. The sets G{!’, G?) and Οὐ", 
defined by (IV, 27), are subgroups of G,. We now note that the 
subgroup Οὐ) in turn possesses the three subgroups 


31) _ 32 : | 
ΟἹ "τε 51.510} ΟἹ = {S15 5,1}, Ge" = (51, 5,2} 


The complexes G‘*) = {s,,s,,s,} and G'°) = {s,,5g,59} are also 
subgroups of G,. If we also include the subgroup E = {s, }, which 
consists of the identity element s,, then we have all the subgroups 
of G,. 

One obtains a pictorial representation of the connection between 
the different subgroups by representing them in the form of a 
‘graph’. This consists of a scheme of lines connecting the individual 
elements’) (which are conveniently indicated by circles). If G, is 
below G,, and G, and Οἱ, are connected by a line, then G, is a sub- 
group of G,,. Fig. 19 shows the graph of the group Ὁ]. 


' See, for example, Meschkowski (3), Chapter VIL. 
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For the group G, defined in IV 3 the structure of the corresponding 
graph is even simpler. Here we have the subgroups 
U,= SiSa} U, = {{..3} 
U, = {Sista} U,= {fis Ss Se} 


and obviously also the subgroup E = {/f,} which consists of the 
identity element. The graph of this group is shown in Fig. 20. 


Fic. 20. 


The structure of the graph of a group can, of course, be more 
complicated, but in every case we have at the top of the graph 
(i.e., in the first line) the given group and at the bottom (i.e., in the 
last line) the subgroup which consists of the identity element. 

One can also use the representation by graphs to show the 
connection between the factors of a natural number. For example 
the number 45 has the prime factorization 45 = 3.3.5, Hence 45 
has two factors which are the product of two prime numbers, viz. 
9 = 3.3 and 15 =3.5. We write these numbers below 45 and 
connect them with 45 by a line (Fig. 21). 15 has the factors 3 and 
5 and 9 the factor 3. We write the numbers 3 and 5 below the 
numbers 9 and 15 and again connect the numbers in such a Way as 
to indicate the divisibility. Each line connects a number with a 
factor lying below it. If we add 1 as a factor of the prime numbers 
3 and 5 we then obtain the graph of the number 45. 

Fig. 22 shows the corresponding graph for the number 60. For 
powers of prime numbers the graph ‘degenerates’ into a chain 
(Fig. 23). 
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In the graph of a natural number each number is connected by a 
line or a train of lines with each of its factors. This enables one to 
determine easily the common divisors and the common multiples 
of two numbers in a graph. In particular one can also read off the 
least common multiple (l.c.m.) and the greatest common divisor 


[112] AN INTRODUCTION TO MODERN MATHEMATICS 


(g.c.d.). If we denote the g.c.d. of two natural numbers a and b by 
amb 


g.c.d. (a,b) = amb (1) 
and similarly the l.c.m. of a and b by a Lib 
lcm. (a,b) = a ub (2) 


then, for example, from Fig. 22 
20 γι 30 = 10, 20 Ws 30 = 60 
30n6 = 6, 30 6 = 30 


This symbolism can be carried over to graphs of groups. For this 
purpose we define for the subgroups U, ofa group G: 


U,-™U, = the greatest subgroup of G which is a subgroup of 
U, and U,, 


U, 1 U, = the smallest subgroup of G which contains U, and U, 
as subgroups. 


For example, for the group G, (Fig. 19) 
οι" an) G?? = Ε. Gg?) LJ GY) -- G, 
G3) 4 GS2 =F GS” GS = Ge 
Note that U, γι U,, must not simply be identified with the inter- 
section U,mU,, nor U,uU, with the union U,UU,. For 
example, the union GP") U GS?) = {s,,5;9,5,,} is not a group. 
The symbols m and vw (for both interpretations given here) 


satisfy rules which are analagous to the rules (II, 18a) to (II, 18c) 
and (II, 19a) to (II, 19c) 


amb=bna (3a) 
(amb)me=an(bne) (3b) 
am(aubj=a (3c) 
aub=bua (4a) 
(aub)we=awul(b Uc) (4b) 
au(amb)=a (4c) 


The justification of these rules (for application to both numbers 
and groups) will be left to the reader. 
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2. Definition of a lattice 


A set V (with elements a, b, c,...) is called a lattice if binary opera- 
tions τὶ and τ. are defined in V, which satisfy the axioms (3a) to (3c) 
and (4a) to (4c). 

It is, of course, not essential to use the symbols m and WJ for the 
operations. They can, for example, be replaced by τὰ and vy, 
provided that these symbols satisfy the ‘lattice axioms’ (3a) to (4c). 

According to the results of VI 1 we can interpret the numbers 
that occur in the graph of the number 60 (Fig. 22) as elements of 
a lattice, where the binary operations a 7b and a UJ b are defined 
by (1) and (2). The set of subgroups of a given group G also forms 
a lattice according to VI 1. 

All the examples of lattices given so far contain a finite number 
of elements. This, however, is not expressly required by the lattice 
axioms. We shall now look for examples of infinite sets which can 
be interpreted as lattices. 

Let M be an arbitrary infinite set, and let P(.M) be the correspond- 
ing power set (see II] 3). We replace the symbols m and wu by the 
symbols q and wu for intersection and union respectively. Since for 
these binary operations the rules (II, 18a) to (II, 19c) are valid, the 
set!) {P(M); ὧν Ὁ is a lattice with infinitely many elements. 

The set N of natural numbers provides a further example of a 
lattice with infinitely many elements, if for this set the following 
binary operations are introduced 


amb = Max(a, b), a ttb = Min(a, b) 


where Max(a, b) denotes the larger and Min(a, b) the smaller of the 
two numbers a and b. More precisely 


ifb< 


a ifa<b 
ifa <b, 


+ 


| 4a, a, 
Max(a, b) = Min(a, b) = 


ifb<a 


Before giving further examples of lattices, we shall derive some 
simple theorems which hold for all lattices. 


aua=a (5) 
') Since a lattice is not defined by the set of its elements alone, but only when 


the two binary operations are laid down, it is often characterized in the form 
(V; m, Lu), One can omit the symbols if there is no possibility of ambiguity. 
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To prove (5) we replace the second a in a La according to (3c) 
as follows 
aua=aul[an(awubd)] 
Writing c for a Wb, we have 
 aua=auf[anc] (6) 


Since in our lattice axioms we may replace the letters a, b, and c 
for the elements by any other letters, we also have by (4c) 


auflanmc]l=a 


and our proposition (5) follows from (6). 
We now show that 


(anb=awub)>a=b (7) 


Assume that the left hand side of the implication (7) is satisfied. 
Then, using (4b) and (5), it follows from (4c) that 


a=awu(anb)=au(aub)=(aua)ub=aub 


Similarly we can show that b = a wh, and it then follows that 
a = b. 
Finally we justify the following implication 


[(α τ. δ) = a] > [(a γι δὴ) = 5] (8) 
To prove this we interchange a and b in (3c), viz. 
b=bn(b ua) 
It follows from (4a) that 
b=brnmi(a wb) 


If now a Ub = α, it follows that b ma = b, and by (3a) we have 
finally 


amb=b 


Our lattice axioms exhibit a remarkable symmetry. If we inter- 
change the symbols m and Li we obtain from the axioms (3a) to 
(3c) the statements (4a) to (4c), and vice versa. We shall therefore 
call the statements (3a) and (4a), (3b) and (4b), (3c) and (4c) mutually 
dual axioms. If in any lattice theoretical proof we replace each of 
the axioms which we use by its dual, then we obtain the proof of a 
new proposition, which is the dual of the original one. 
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Any proposition which is deduced from the lattice axioms only 
is called a lattice theoretical theorem. For such theorems (by the 
above considerations) we have the 


Principle of duality of lattice theory: 

For every lattice theoretical theorem the dual theorem holds. 

We shall apply this principle to the theorems which we have just 
proved. Interchanging the symbols m and WwW we obtain from (5), 
(7), and (8) the dual theorems 


ana=a (5) 
[((aub) =(amb)|=a=b (7) 

and 
famb=a]=>[aub=b] (8) 


The propositions (51 and (8’) are different from the dual theorems 
(5) and (8). On the other hand, because of the symmetry of the 
equality, the propositions (7) and (7’) are equivalent. We say that 
the proposition (7) is self-dual. 

So far we have derived only theorems which could be justified 
directly from the lattice axioms. It is, however, possible to define 
special lattices by means of particular properties. For these special 
lattices the principle of duality is then valid only if the characteristic 
properties are dual. 

Consider an example. A lattice is called distributive if it satisfies 
the laws 

am(b uc) = (amb) ula me) (9) 


and 
a u(b me) = (a Ub) γιία Uc) (10) 


An example of a distributive lattice is the power set of a given 
set M. Here the symbols mand LJ are replaced by the set theoretical 
symbols τὰ and wv for which, by (II 22) and (II 23), the laws (9) and 
(10) are valid. 

On the other hand the lattice of the subgroups belonging to the 
group G, (with the graph shown in Fig. 20) is not distributive. For 
example 

U, u(U,nU,3)=U,uE= U, 


but 
(U, LJ U,) a LJ U,) => G, nG, = G, 
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For every distributive lattice the duality principle holds. 

This means that for every theorem derived from the lattice 
axioms and one of the distributive laws (9) or (10), the dual theorem 
holds. This is a direct consequence of the fact that the two distribu- 
tive laws (9) and (10) are mutually dual. 


3. Partially ordered sets 


A glance at Figs. 19-23 shows that lattices exhibit certain order 
relations. The regularities that can be observed do not, however, 
correspond to the two axioms O, and QO, for the antireflexive 
ordering of II 7. 

For example, if one were to enumerate the elements of the graph 
of Fig. 19 from ‘bottom’ to ‘top’, then one could certainly state 
that G{’") occurred ‘before’ GY), but among the subgroups Οὐ"), 
G??), and G3?) one could not speak of ‘preceding’ or ‘succeeding’. 

Also axiom O, cannot be applied here, if U, before U, (U, «ὦ a) 
is interpreted to mean that U, is a subgroup of U,,. For, according 
to the definition, every element U, is a subgroup of U, itself; thus 
we should have U, < U,,. 

To describe the ordering in a lattice a new definition is required. 

A set M (with elements a, b, c,...) is called a partially ordered set 
if a binary relation u is defined in M,") which satisfies the following 
axioms: 


aua (lla) 
[((aub) A (buc)] > (auc) (11b) 
[((aub) A (bua)])=b=a (lic) 


As a first example of a partially ordered set we mention the set 
Q of rational numbers with the binary relation < in place of the 
general symbol ἃ. The axioms (11a) to (I1c) clearly hold for this 
relation. However, the symbol < belongs to an antireflexive 
ordering in the sense of II 7. 

The power set P(M) of a given set M is also a partially ordered 
set. Here the set theoretical symbol < provides the binary relation.’ 


"au δ is read ‘a below bh’. 

“In the literature one finds the sign < or the set theoretical symbol ¢ in 
the formulation of the axioms. We prefer (just as for groups and lattices) to 
use in the axioms of a structure a different sign from that used in special 
cases. 
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There is a remarkable difference between the two partially 
ordered sets just mentioned. For any two rational numbers p and 
q we always have either p < q or q < p. If both relations hold, then 
p = q. However, for two elements of a power set P(M), there by 
no means always exists a relation A < B or Bc A (see Figs. 7a, 
b or 8). The definition of a partially ordered set does not require 
that for any two elements a and b, at least one of the relations 
auborbuamust always hold. Jf that is the case, then the partially 
ordered set is called a simply ordered set or a chain. 


Definition: a partially ordered set H is called a simply ordered set 
(or a chain) if for any two elements ac H, be H at least one of the 
relations au b or bua is satisfied. 


All the lattices given as examples in VI 1 are also partially ordered 
sets. For the sets of subgroups the relation U, ἃ U,, must be inter- 
preted as meaning that U, is a subgroup of U,. For the lattices 
given by the factors of a number, aub stands for alb (i.e. a is a 
factor of b, or a divides b). 

Of the above examples the following partially ordered sets are 
at the same time also simply ordered sets, or chains: 


a) the set 0 of rational numbers with the relation <, 

Ὁ) the lattice of the factors of 81, shown in Fig. 23, with the 

relation given by the symbol | (‘divides’). 

It is useful to introduce the following notation for partially 
ordered sets. We say that an element b with b + a,b + c lies between 
aand cif auband buc. a is called the lower neighbour of b (and 
b the upper neighbour of a) if au b and a + b and no element of the 
partially ordered set different from a and b lies between a and b. 

In the partially ordered set of rational numbers there are no 
neighbours; for between any two rational numbers there always 
lies another rational number. On the other hand, such neighbours 
exist for the partially ordered sets defined by the graphs of VI 1. 
For example, for the partially ordered set given by the lattice of the 
group G, (Fig. 19), Οὐ" is the lower neighbour of αἰ", GY? the 
lower neighbour of G,. G3") is the upper neighbour of E. 

An element of a partially ordered set that lies below all the 
remaining elements is called the null element of the set. If there 
exists an element that lies above all the remaining elements, then 
we call it the universal element. 

All the graphs of Figs. 19-23 represent not only lattices but also 
partially ordered sets with null and universal element. For graphs 
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that belong to a group, the given group is always the universal 
element and the subgroup E the null element. For the graph of a 
natural number (Figs. 21-23), the given number is the universal 
element and the number | is the null element. 

The set QO of rational numbers is a partially ordered set (and 
moreover a chain) without null or universal element. The set of 
non-negative rational numbers is a partially ordered set with a null 
element but without a universal element. 

There are also finite partially ordered sets without null or uni- 
versal elements. The simplest way to see this is from the correspond- 
ing graphs of these sets. These graphs are obtained by connecting 
neighbours by lines in such a way that the lower neighbour is 
always placed ‘below’ the upper neighbour. With this proviso it is 
also possible to use graphs to define partially ordered sets. 

Figs. 24 and 25 show graphs of partially ordered sets which do 
not contain null or universal elements. 

The element a of Fig. 24 lies below c, d, e, and f but not below ἢ. 
Hence it is not a null element. In the same way e and f are not 
universal elements. Nevertheless, the elements a and b are charac- 
terized by the fact that no element different from a and b lies below 
them. Such elements are said to be minimal. Similarly elements are 
called maximal if no element of the partially ordered set lies above 
them. Thus the graph of Fig. 24 represents a partially ordered set 
without null and universal elements, in which elements a and b are 
minimal and elements e and f are maximal. 
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The graph shown in Fig. 25 consists of two parts between which 
no ordering relation exists. Such a situation is permissible for a 
partially ordered set. In this graph the elements a and b are minimal 
but neither of the two is a null element. 


Fia. 25. 


Several times already we have interpreted lattices as partially 
ordered sets. In fact this can always be done. 

Every lattice is a partially ordered set in which the relation aub 
is defined by 


aub<samb=a (12) 
By (81 this can also be written as 
aub+awuhb=b (12) 


It is not difficult to verify that the axioms (11a), (11b), and (110) 
for partially ordered sets are satisfied by the definition (12). For 
auaimplies a Ma = a, which is correct, by (5’). By (12) the premise 
of the implication (11b) can be written 


anb=a, bric=b 
But we then have 
anmc=(anb)mnc=an(bme=anb=a 


Thus by (12) we also have auc. 
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Finally if au 6 and b wa, then by (12) this means that a mb = a, 
b ma = b. It follows that a = b. 

It is possible to ascribe an order-theoretical meaning to the 
relations a 6 and a Wb for any arbitrary lattice. For this purpose 
we introduce the concepts of upper bound and least upper bound 
for partially ordered sets. 

Let H’ be an arbitrary subset of a partially ordered set H. An 
element sé H is called an upper bound of H’, if aus holds for all 
elements α Ε H’. 

For example, the number 17 in the partially ordered set of 
rational numbers is an upper bound for the subset Q’ of rational 
numbers between 1 and 2. For the subset Η' = {a,b,c} of the 
partially ordered set represented by the graph of Fig. 24 each of 
the elements c, d, e, and fis an upper bound. On the other hand the 
subset H", consisting of the elements e and f, has no upper bound. 

If there exists a smallest’) upper bound g for a subset A, then it is 
called the least upper bound (or supremum) and denoted by 


g =supA 


Similarly one defines the lower bounds and the greatest lower 
bound (or infimum) 
h=infA 


The subset H’ = {a, b,c} of the partially ordered set represented 
in Fig. 24 has the upper bound c; it has, however, no lower bound. 
Note that cuc holds, so that c has the character of a bound for 
H’, But a and b are not lower bounds, since a does not lie below b, 
nor b below a. 

It may well happen that upper bounds exist for a subset of a 
partially ordered set, but no least upper bound. An example of 
this is the subset Q” of the set Q of rational numbers whose square 
does not exceed 2 

" = {x/xEQ λ x? < 2} 

The number 1:5 is an upper bound for Q” but, as is well known,”? 
there is no least upper bound for this set, since ,/2 is not rational. 

We shall now show that: 

In a lattice any two elements a and b of the associated partially 
ordered set have the element a Ub as least upper bound and the 
element a Γι ἢ as greatest lower bound. 

'' The smallest upper bound is characterized by the fact that it lies below all 


the upper bounds. 
*! See, for example, Meschkowski (2), p. 8 et seq. 
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We prove that 

a Ob = inf(a, b) (13) 
The proof of 

a Lib = sup(a, δ) (14) 


is similar and is left to the reader. 
To prove (13) we write (4c), using (4a), in the form 


(amnb)ua=a 
By (12') this means that 


ambua 


᾿ 


Interchanging a and b we obtain the corresponding result 
ambub 


This means that a mb is a common lower bound for a and b. We 
must now show that it is the greatest lower bound. In other words 
we must prove that cua mb holds for all elements c of the lattice 
that lie below a and b. 

Assume then that for any element c the relations cua and cub 
are satisfied. By the definition (12) we then have 


cTria = c, cmb=e 


Then, by (5’), (4b), and (4a) 
cMm(amb)= (ς mec) N(a Mb) = (ες Na) γι(ς Hb)=cme=c 


But this means that cua mb. 

Thus every lattice can be interpreted as a partially ordered set. 
Conversely one can show that: 

A partially ordered set H, in which any two elements a and b 
possess a least upper bound and a greatest lower bound, can be 
interpreted as a lattice with the definition 

a tb = inf(a, b), a Lib = sup(a, b) 

To prove this theorem one has to show that the binary relations 
so defined satisfy the lattice axioms."? 

We shall not enter further into the general theory of lattices.” 


'’ See, for example, Hermes, pp. 12 and 10. 
*! See Hermes and Gericke. 
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But in order to illustrate the wide scope of applications of these 
structures we shall consider two particularly important realizations 
of the lattice axioms. 


4. Tautologies 
According to II 2, the truth value of a logical formula’? such as 


A =(A = Βὶ (15) 
or 


“A 5» (A = B) (16) 


can be determined from Table (II, 10). From this table it can be 
seen that the implication A = C is false only if A is true and C is 
false. One recognizes from this that formula (15) represents a false 
proposition if A is true and B false. In all other cases (15) is true. 

The proposition (16), on the other hand, is always true, whatever 
truth values are given to the individual propositions A and B. The 
quickest way to see this is as follows. If A is true, then the negation 
A is false, and hence the whole proposition (16) is true, since an 
implication with a false premise is true according to (II, 10). There 
still remains the case in which A is false. Then—again by (II, 10}— 
the implication within the bracket in (16) is true. The complete 
proposition is then an implication between two true propositions, 
and is thus certainly true. In all these considerations the truth value 
of proposition B did not matter. 

A logical formula F(A,,A,,A;,...,A,) which is true for all 
possible truth values of the propositions A, (v = 1,2,3,...,m) is 
called a tautology. The study of tautologies is one of the most 
important tasks of propositional calculus. 

One could remark that propositions that are true for all possible 
truth values of the proposition variables must necessarily be empty 
of content. This is certainly true, and yet the study of tautologies 
leads to important insight into the theory of knowledge. We shall 
mention only one fact.*? David Hilbert has given a simple axiomatic 
justification for the theory of tautologies which enables us to derive 

‘A combination of proposition variables A, B,C,... by logical symbols is 
called a logical formula. 


εἰ An important representation of the fundamental problems and their solutions 
is given by Kleene, a first introduction by Meschkowski (2). 
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all tautologies from certain axioms and formal ‘deduction rules’. 
The remarkable feature of this system is that the freedom from 
contradiction of the propositions thus deduced can easily be proved. 
Thus propositional calculus provides a simple model for a mathe- 
matical theory whose freedom from contradiction can be demon- 
strated. The corresponding propositions for other mathematical 
theories (e.g., the formal theory of numbers) are essentially more 
difficult to prove. 

We shall now show that elementary propositional calculus can 
also be interpreted in terms of lattice theory. To do this we observe 
that the propositions 

Α λίαν B)=A (17) 


and 
An B=BaaA (18) 


have the character of tautologies. According to (II, 10) the relation 
expressed by the symbol <> yields a proposition which is true if, 
and only if, the two propositions combined by the symbol have the 
same truth value. One can see at once that the proposition on the 
left hand side of the formula (17) is true if, and only if, A is true. 
The truth value of B is immaterial. Formula (18) expresses the fact 
that in combining two propositions A and B by the symbol a, 
the sequence is of no importance. 

But the propositions (17) and (18) correspond to the lattice 
axioms (3c) and (3a). One has only to replace the symbols m and 
Li by A and v, and the equality sign by the logical symbol <. 
This result suggests an examination of the analogues of the remain- 
ing lattice axioms with respect to their tautological character. This 
shows that the logical formulae 


AN B=Baa (19a) 
(ANA B)ACSAA(BAC) (19b) 
An(A v B)=A (19c) 

Av ΒΡ Βν (20a) 
(Av B)bv CAv(Bv OC) (20b) 
Av(AaA B)=A (20c) 


are all tautologies. Hence it is possible to interpret the set {A} of 
propositions (A, B, C,...) as a lattice in which the binary relations 
are given by the symbols a and v. 
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A special comment is necessary on the fact that the equality sign 
has here been replaced by the symbol <>. We note in this connection 
that the symbol < in propositional calculus has the character of 
an equivalence (see V 1); i.e., the binary relation < is symmetric, 
reflexive, and transitive. In deriving the fundamental theorems of 
lattice theory (see VI2) we made use only of the equivalence 
character of equality. Hence we can deduce the corresponding 
theorems for the set of propositions, since the conclusions are also 
valid for the sign <>. 

We observe further that the distributive laws 


Av(BaC)+(Av B)a(Av C) (21) 

and 
Aa(Bv C)=(Aa B)v (Aa C) (22) 
are also tautologies. We can show this in the usual way using 
Table (II, 10). Apart from this it is also possible to give a pictorial 
representation of combinations by logical symbols and of the 


validity of tautologies by means of electrical circuits. 
Fig. 26 shows a wire that is broken by a switch a. We assume 


pasnitii ΡΕΡΌΝ 


a 


Fic. 26. 


that a voltage is applied across the ends of the wire. A current flows 
in the wire if, and only if, the proposition 


A: The switch a is closed 


is true. In a wire with two switches a and b arranged in series a 
current flows if, and only if, the proposition A «a B is true. Here 
B is the statement: The switch b is closed. 

Fig. 27a can thus serve as an illustration of the logical sum 
ΑΛ B. Through the parallel connection of Fig. 27b current will 
flow when at least one of the two switches is closed. This system 
symbolises the proposition A v B. 


i an 


Fic. 27a, Ὁ. 
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For the more complicated circuits that follow we shall admit 
that several switches may be designated by the same letter. We 
shall stipulate that switches with the same letter must be either all 
open or all closed. 

Fig. 28 shows a series connection of a switch a with the parallel 
connection of two switches denoted by a and b. This connection 


Fic. 28. 


represents the proposition A λα (A v B). According to our stipula- 
tion the switches designated by a are either both open or both 
closed. One can then see at once that a current flows in this 
combination if, and only if, a 15 closed, i.e., proposition A 15 true. 
Whether B is true, i.e., b is closed, is immaterial. Thus one can 
read from Fig. 28 the equivalence 


An(Av B)=A 


The arrangement of Fig. 29a symbolizes the proposition 


Fic. 29a, Ὁ. 

(A v B) a (Av C). Since by our stipulation the two switches 
denoted by a are operated in the same way, we can obviously 
modify the arrangement so that the two switches are combined 
into one. This leads to the arrangement shown in Fig. 29b. Current 
will then flow through the arrangement of Fig. 29b only if this is 
possible also for the arrangement of Fig. 29a, and vice versa. Hence 
we have the equivalence 


(Av B)a(Av C)eAv(BaC) 


But this is our distributive law (21). The validity of the second 
distributive law (22) can be illustrated by Figs. 30a and 30b. Current 
flows through the arrangement of Fig. 30a if, and only if, it also 
flows through the arrangement of Fig. 30b. 
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ΓΤ Ἢ 


Fic. 30a, Ὁ. 


One can extend still further the representation of logical formulae 
by switching circuits and also symbolize the implications in this 
manner. Since A => B stands for 4A v B, for the representation 
of this implication one need only introduce a ‘negative’ switch “a, 
which is open whenever a is closed, and vice versa. 

We shall leave further games with electrical circuits to the reader! 
We confine ourselves to the statement that, in this way, the two 
distributive laws (21) and (22) can be represented pictorially. The 
proof is easy with the help of Table (II, 10). 

Let us collect together our results: 

The set {A} of propositions (A, B,C,...) forms a distributive 
lattice, in which the binary relations ™ and WJ are given by the 
logical symbols αὶ and v. 


5. Projective geometry 


If one projects the points of a line g from a point S on to a line 
h (which cuts g), then one obtains a one-to-one mapping of the 
points of g on to those of h (see Fig. 31). 


AeA’, Be B, Cec, Deo D' =D 


One must note, however, that there are ‘exceptional points’. If SE 
is parallel to h, then the point Ε has no image on the line ἢ, and for 
the point Ε΄ on ἢ (where SF’ is parallel to g) there exists no point 
F on g having F’ as its image. 
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If we want to formulate theorems about projections, such excep- 
tional points are very awkward. In projective geometry one there- 
fore introduces an ‘improper’ point, or a ‘point at infinity’, on 
every line. One can then say that any two lines of a plane intersect. 
They either have an ordinary point of intersection, or they are 
parallel, in which case they have a point at infinity in common. 
By introducing these points at infinity one can remove from the 
theorems of projective geometry limitations which would otherwise 
be necessary because of the exceptions. 

Projective geometry can be based on axioms without the use of 
the concept of coordinates. But one can also proceed analytically. 
In classical analytical geometry, a point P in the plane is given by 
two coordinates (x, y), and a line by a linear equation 


| ax+by+c =0 (23) 
' If we put 
xem ym (24) 
ΧΆ X43 


then the equation (23) of the line assumes the form 
ax, +bx,+cx, = 0 (25) 
and the point P is characterized by a system of three coordinates 
xy 
P=(|x, (26) 
3 


It is assumed first that x, # 0. For every number triple (x,, x2, X3) 
(with x, # 0) one can determine numbers x and y by (24) which 
can be interpreted as coordinates of a point in the (x, y)-plane. The 
system of numbers (Ax,,Ax,,Ax 3) represents the same point as 
(x,,X>,X3), and we can therefore put”? 


|AX 4 \ Xy 
\AX3 Xs 


') All numbers used here are assumed to be rational. This suffices for linear 
geometry. We shall consider the theory of real numbers later in Chapter 
VILL. We remark here, however, that all the propositions of linear projective 
geometry remain valid if real numbers are taken for the coordinates and 
coefficients. 
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We shall now admit also triples (26) for which x, = 0, but 


3 
Ν᾽ x2 is not equal to zero. The triples (26) are called the points of 
v=] 
the projective plane. The points with x, = 0 are the points at infinity. 

It is now possible to state that any two lines of a plane have a 
point in common. The two parallel lines 

ax+by+c=0 
ax+by+d=0 138) 
(where c = ἢ have no point in common according to classical 
geometry. But if we write the two equations (28) in homogeneous 
form we have 
ux, + bx, +CX3 = 0 
ax, +bx,+dx;, =0 [8 
and these two lines of the projective plane have the point at infinity 
-Ρ 
U = | 
0 

in common. 

There is yet another way of expressing a line in the projective 
plane in analytical form. Let 

uy [8 


U3 D3 | 
be two arbitrary points of the plane. Then the points given by 
| 
X=|[x,/=A4.U+p.V (47+? #0) (29) 
ΧΙ 
lie on a line. For it follows from (29) that the determinant formed 
by the coordinates of the points U, V, and X vanishes:" i.e., 


X, X2 Xy 


δ᾽ Uy» Us 


' See, for example, Peschl. 
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Expanding this determinant by the first row, one obtains a 
homogeneous linear equation 


where the numbers a, f, and γ are minors of (30). (31) is again the 
equation of a line in homogeneous form. 

The method shown here for the plane can be extended to three- 
dimensional space. 

The points of the three-dimensional projective space’) are given 
by the number quadruples 


4 
x=| |, x20 (32) 


Points for which x, = 0 are called points at infinity. The linear 
combinations of two quadruples 


x Uy Vy 

X> U5 V> 
A= =f ἘΜ 

ΧΆ Us V3 


again give the points of a line. The combinations of three points 
(which do not lie in a line) give a plane 


xy Uy Dy Wy 
x3 U5 Us ὦ» 
X= =A J+ bt ἐν 33 
ΧΆ Us D; W3 ve) 
Xs Ug U4 ἮΝ 
= AU + yV+vW 


'! There is also a projective geometry in a space of n dimensions. 
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From (33) it follows that the determinant formed by the co- 
ordinates of the points X, U, V, and W vanishes: i.e. 


μι Uy Uy Ug 
D= = ἢ (34) 


D, Dy ὕχ Vg | 


Expanding by the first row again gives a homogeneous linear 
equation, the equation of the plane given by (33) 


X,.4+X,.b+x3.c+x,.d=0 (341 


It is easy to show that two planes always have a line in common. 
If the planes are parallel, the line consists entirely of points at 
infinity. 

We shall now show that projective geometry can also be inter- 
preted in terms of lattice theory.") To do this we denote the points 
of the three-dimensional projective space R, 3) by P, QO, R,..., the 
lines by g,h, k,..., and the planes defined as linear combinations 
of three non-linear points by a, β, y, .... We then define the set 
L,3, of the linear subspaces of R,;), consisting of the following 
elements :?) 


a) the points, 

b) the lines, 

c) the planes of the space R,,,, 

d) the whole projective space R,3, and the empty set. 


We have already defined lines, planes as linear combinations of 
two, three points respectively. We can now interpret the empty set, 
the points, the whole space R,,) as linear combinations of 0, 1, 4 
(non-coplanar) points respectively. These linear combinations of 
points are called linear subspaces. 

In the set 1.2) binary operations expressed by the symbols m 
and J are defined as follows: 


‘For the analytical development of projective geometry see, for example, 
Blaschke. 


* The elements of L,,, are denoted by p, q, r, .... In the special case of points 
we write P,Q, R,..., for lines yg, h, k,..., ete. 
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If p and q are any elements of the set L,3, then 


pq is the largest linear subspace of R,5) 
that wholly belongs to p and to 4. 

p iqis the smallest linear subspace to 
which p and q belong. 


(35) 


Let us consider a few examples. 
Let g and h be two lines lying in a plane a, with point of inter- 
section P. Then 
gnh= P, guh=a 


If on the other hand g and h are skew," then we have 
For two planes a and # with the line of intersection ἢ. 
anp=g, auf = Ri) 


For two different points P and Q (which determine the line g) 
we have 


Pn@g=9]f7% PuQ=g 


It is easy to convince oneself that the lattice axioms are satisfied 
for the binary relations defined in this way. Hence we have the 
theorem: 

The set L;3) of the linear subspaces of the three-dimensional pro- 
jective space R,) forms a lattice, in which the binary relations ΓῚ and 
J are defined by (35). 

We may still add that this lattice is atomic. A lattice is called 
atomic if it possesses atoms; these are the upper neighbours of the 
null element. 

Not every lattice has a null element, and not every lattice with a 
null element also has atoms. An example ts given by the set Q’ of 
non-negative rational numbers with the binary relations 


urmiv= Max(u,v), ue = Min(u,v) 


This lattice has the number zero as null element. But there are no 
atoms since the number zero has no upper neighbours. Between 
zero and any positive rational number there always exists another 
rational number. On the other hand, the lattices represented in 
Figs. 20 and 22, for example, are atomic. In the lattice formed by 
the group G,, the subgroups U,, U,, U3, and U, are atoms, and 


"Two lines which do not lie in a plane are called skew. 
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for the lattice represented by Fig. 22, the atoms are the prime 
numbers 2, 3, and 5. 

In the lattice formed by the linear subspaces of R,), the points 
are clearly the atoms. They are the upper neighbours of the empty 
set. Hence we have here an atomic lattice with infinitely many 
atoms. 

For further properties of this lattice we refer the reader to the 
specialist literature. Our purpose was to show, by a few examples 
taken from quite different fields, the fruitfulness of lattice theory. 
The general theorems of this theory can be interpreted as proposi- 
tions of set geometry, of propositional calculus, of elementary 
number theory, of the theory of subgroups, and of projective 
geometry. In particular the principle of duality holds in all these 
disciplines. This principle has long been known in projective 
geometry. We are now in a position to recognize it as a principle 
of a general mathematical structure. 


6. Problems 


. Draw the graph of the number 770. 

2. Show that for lattices the distributive law (9) follows from (10), 
and conversely. 

3. Fig. 32 shows a number of partially ordered sets. Which of these 

are also lattices? 


BAD YP 
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4. Draw the graphs of all lattices that contain exactly 5 elements. 
. In the set K of complex numbers z = x + iy, with rational x and 
y, a partial ordering ts defined as follows 


Lh 


z=xtiyuZ=x+iyY, ify<Y 


a) Does this partially ordered set possess minimal or maximal 
elements? 
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b) What additional condition will change this partially ordered 
set into a chain? 


. Which of the following logical formulae are tautologies? 


a) X=>(Y=(X α Y)) 

Ὁ) "A =(A a B) 

c) [A a (A>B)]=>B 

d) X V(Ya Z)=(X V Z) 


. Determine whether the lattice of linear subspaces introduced in 


VI 5 ts distributive. 


CHAPTER SEVEN 


Spaces 


1. Metric spaces 


During the last decade many books have been written about the 
problem of space. There was good justification for this. The con- 
ceptions of the philosophers (even Kant’s notion of space) were 
questioned by modern theories of physicists and astronomers. 
Already the justification of a ‘noneuclidean’ geometry in the nine- 
teenth century was sufficient reason to raise anew the question as 
to the nature of space. 

It is not our task here to enter into the question of the ‘real 
existence’ of a euclidean or a noneuclidean geometry.') Even 
Einstein’s ideas about the curvature of space caused by the distribu- 
tion of matter cannot be the topic of this ‘Introduction’. 

We want to awaken an understanding of mathematical structures. 
For such considerations a space is a structure similar to the group 
or the lattice. Under certain assumptions a set M is called a space. 
The properties of this space can then be deduced from the axioms 
that hold for the space (the set M). The question, which is certainly 
interesting, whether such a mathematical structure is suitable for 
the description of certain physical observations, can be left aside 
in an introductory treatment dealing with the ‘pure’ mathematics. 

There is, of course, a certain connection between the notation of 
the mathematical structure and its applications. The mathematician 
calls a set M a space precisely when it possesses certain properties 
with which we are familiar from physical space. For the further 
development of the theory, no reference is made to intuition, but 
only to the axioms of the structure and the consequences that may 
be deduced from them. 

We shall begin with the definition of a space for which the 
possibility of measuring ‘distances’ is made the basis of the axioms. 


"See, for example, Meschkowski (2), Chapter VIIL 
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A set M (with elements x, y, z, ...) is called a metric space if, for 
any two elements x € M and ye M, there exists a non-negative real’) 
number D(x, y) having the following properties: 


D(x, x) = 0 (1a) 
D(x, y) = Diy,x)>0 forx #y (1b) 
D(x, y) < D(x, z)+ D(z, y) (Ic) 


The elements of M are called the points of the space and the 
number D(x, y) the distance of the points x and y. 

The inequality (1c) is called the triangle inequality. The reason 
for this name will be understood if we consider as our first example 
of a metric space the space E of the points of a euclidean plane. 
Let x, y and z be any three points of E, D(x, y) the length of the line 
segment (x, y). If x has coordinates x,, x, in a rectangular Cartesian 
coordinate system, and y the coordinates y,, y,, then the distance 
D(x, y) is given by 


D(x, y) = +./(x, —y1)? +(%2—Y2)? (2) 


The inequality (1c), which can easily be verified for this definition 
of distance, can then be interpreted thus: the sum of the lengths of 
two sides of a triangle can never be less than the third side. 

One can easily see that the following sets are also metric spaces. 

(A). The set of complex numbers z= x+iy with the distance 


D(z,, 22) = [21 - Ζῃ) (3) 


(B). The set of number triples 


of real numbers x,, X, Χα and the distance 


Ἄ 
D(x, y) = +,/ ¥ Oy)? (4) 
k= 1 


‘In some examples we assume the existence of the real numbers to be known. 
A theory of these numbers will be given in Chapter VIII. 


a 
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(C). The set Q of rational numbers (u, v, w,...); here the distance 
is given by 
D(u, v) = [ἡ --- οἱ (5) 


For the examples given so far there is an easy geometrical inter- 
pretation of distance. But this is not required by our definition of 
distance. We shall therefore give a further example of a metric space 
in which such a geometrical interpretation of distance is not 
immediately evident. 

(D). The set Q™? of triples of rational numbers 


xy 
i= Xs 
X3 
with the distance 
ΙΧ τ νὰ 
D(x, y) = ke 
y 2 ] + Ix, — y;,| (6) 


One can see at once that the distance so defined has the properties 
(18) and (1b). The proof of the triangle inequality is as follows: 
For k = 1,2 and 3 we have 


Xe Yel, ἰνκ--ζι e—Yeltle—-al «ἃ 7 
Ι ΕἸΧ γί 1+] το 4] ~ L+hy—yl+ly—z) 1 ὰ τ 
where 
a= x~— Vel + LYe— 24 
Now from a > b > Ο it follows that 
a+ab > b+ah 
and hence 
al b 
= ταν, (ΒΝ 
+a” 1+b (δ) 
Since 


Xe— Yel + lve 24] > bee σα 


we deduce from (7) and (8) that 


e—-VYel ἰνκπζί. [eZ 
l Ἐ]Χ τ νὰ 1+|y,.—z,| el +|x,—2, 
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By definition (6) we therefore have 
D(x, y) + Diy, z) > D(x, x) 


(E). For the reader acquainted with the elementary theory of 
sequences,’ we shall add the following example of a metric space. 
Let H be the set of sequences 

X= ἔπι, Mos Kaeo 3 


of real numbers x,, for which 


a 


x2 = x3 4x3 4+x3 +... 


" [518 


is convergent. These sequences are called points of the Hilbert space 
H. The distance D(x, y) of two points of this space is given by 


(DE. WF = ¥ ,-y,P (9) 


It is easy to see that the series (9) converges if χξ and Σὲ 
converge. For, from (x,—y,)’ > 0 it follows that 


2%, «Vig Se Me he 


and hence )x,.y, converges if Σ χἕ < οὐ, Σ᾽ γὲ < οὐ. The con- 
vergence of (9) follows from this. Since the triangle inequality 
(1c) holds for the distance defined by (9), the set H (with the distance 
(9)), is indeed a metric space. 


2. Topological spaces 


In VII 1 we characterized the space by its metric. The measuring 
of distances is, however, by no means the only way of obtaining a 
clear picture of a space. The space of our perception is distinguished 
from other sets, in that to every point of the space there belong 
certain sets of points which one can call ‘neighbourhoods’ of the 
point. The concept of such a structure of space is independent of 
the possibility of measuring. One can put these perceptual properties 
of a ‘neighbourhood’ on an axiomatic basis and in this way create 
a new and more general concept of space. 


"See, for example, Meschkowski (6). 
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Definition. A set M is called a topological space if for each element 
aé M there exists at least one subset U(a) < M (called a neighbour- 
hood of a) having the following properties: 


ΤΙ) Each element a is contained as an element in each of its neigh- 
bourhoods U(a); i.e., ae Ula). 

T2) For two neighbourhoods U ,(a) and U,,{a) there always exists a 
neighbourhood V(a) which is contained in the intersection of 
U ,(a) and U,(a); i.e., Via) < U,(a) mn Ua). 

T3) If b is an element of a neighbourhood U(a), then there exists at 
least one neighbourhood U(b) which is contained in U(a); i.e., 
U(b) < U(a). 


The elements of such a topological space are called points. 

We have already met examples of topological spaces. Obviously 
all metric spaces R are also topological spaces. For this interpretation 
we have to give a suitable definition of the neighbourhood of a 
point aé R. This can be done as follows. 

A neighbourhood U(a) is a set of points b € R for which the distance 
D(a, b) < k. 

For the three-dimensional euclidean space (example (B) of VII 1) 
these neighbourhoods are the interior points of spheres with centre 
a and radius k. In the metric space Q (example (C) of VII 1) the 
neighbourhoods are the symmetric intervals Ja—k, a+k{[. 

It is clear that with this definition of neighbourhood all metric 
spaces become topological spaces. One has only to convince oneself 
that the properties ΤΊ), T2), and T3) are satisfied. ΤΊ) is satisfied, 
since D(a, a) = 0 < k for all positive numbers k. If U ,(a) and U ,(a) 
are the neighbourhoods which belong to the numbers k, and k, 
(k, < k,), then U,(a) ¢ U,(a), U,(a) γιὰ U,(a) = U,(a), and one can 
simply put Μία) = U,(a). Lastly the validity of T3) can be deduced 
from the triangle inequality (1c). Let U(a) be the neighbourhood 
of a given by D(a, x) < k. Now let b € U(a), so that D(a, b) = k, < k. 
We now define a neighbourhood U(b) by D(b,y) <k, with 
Κι +k, < k. By the triangle inequality we then have 


D(a, y) <= D(a, b)+ D(b, y) < Καὶ +k, «Καὶ 


But this means that all points y of the neighbourhood U(b) also 
belong to the neighbourhood U(a): i.e., U(b) < U(a). 

In Fig. 33 the neighbourhood U(a) is shown as a circle. Note, 
however, that in the proof no special assumption was made about 
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the neighbourhood except the triangle inequality (Ic), secured by 
the axiom. 


Fic. 33. 


Hence every metric space can also be interpreted as a topological 
space. However, there exist topological spaces for which no metric 
is defined, as the following two examples show. 

(ΕἸ. Every arbitrary set M (with elements a,b, c,...) can be inter- 

preted as a topological space. 

One need only ascribe to every element ae M the set {a} as 
neighbourhood, where {a} is the set which contains only the one 
element a. Then obviously a Ε {a}. Since, according to our definition, 
only at least one neighbourhood must be defined for each element 
a, ΤΊ) is satisfied. The statements T2) and T3) do not apply, since 
there are no further neighbourhoods and the neighbourhood U(a) 
contains no point other than a. 

(G). Let K,, be the set of complex numbers r+ is with rational r 
and 5. To a number p=r+iseK, we ascribe neighbourhoods 
U(r, 2), consisting of the sets of numbers 7, + io for which |r—r,| < «. 
These neighbourhoods thus form parallel strips of width 26, having 
the line x = r as axis of symmetry. 

One can see at once that, for these neighbourhoods, conditions 
ΤΊ), T2), and T3) are satisfied. Καὶ, with these neighbourhoods is 
therefore a topological space. In this space all neighbourhoods of a 
point P, = r+is, are also neighbourhoods of P, = r+ is, (see Fig. 
34). 
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Fic, 34. 


A topological space R is called separable (or also a Hausdorff 
space) if it satisfies the following condition: 


T4) For any two different points a and b of the space R there always 
exist neighbourhoods U(a) and U(b) whose intersection is empty 


Ula) κι U(b) = Τῇ 


Clearly the topological space defined in (G) is not separable. On 
the other hand all metric spaces are separable, if the neighbourhood 
is defined by means of the metric. If a and b are two different points 
of such a space and if D(a, b) = k, then the neighbourhoods defined 
by D(a,x) < 4k and D(b, y) < 4k certainly have no element in 
common. This can be shown at once with the help of the triangle 
inequality. 


3. Definition of a filter 


In classical analysis problems such as the determination of 
tangents, the calculation of areas, etc., are based on operations 
with convergent number sequences. For the treatment of similar 
problems in general topological spaces it is necessary to introduce 
a suitable generalization of the concept of a sequence. It will be 
shown that the concept of a filter, which is suitable for this purpose, 
is useful not only for general topology. Some proofs in classical 
analysis can also be formulated much more simply by means of the 
filter concept. In this introduction the filter concept will be used 
mainly as a basis for the theory of the real numbers. 
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Definition.'’ Let M be an arbitrary set. A set & of subsets of M is 
called a filter (on M) if it has the following properties : 


ΕἸ) d¢%. 

F2) ἢ τὶ φ. | 

F3) If Ae & and Be &, then there exists a C € &, which is contained 
in the intersection of A and B 


CcAnB 


In particular, the condition F3) is fulfilled if the intersection of any 
two sets of »§ always belongs to ἦν. 

It follows from the definition that the power set P(M) is not a 
filter, since it contains the empty set as an element. We shall now 
give a few examples of filters. 

(I). Let {a,} be an arbitrary infinite sequence of numbers 
{d;, 45, @3,...} and &, the sequence of remainders, i.e., 


We = fF Pag Γν εν ἢ 


where 


Vn = {d, + 19 4, + 29 4 + 3ν- ἢ 


The sequence %§, of remainders is clearly a filter. 

(II). Let (§, be the set of all rectangles in the (x, y)-plane having 
their sides parallel to the axes and containing a fixed point P as an 
interior point (see Fig. 35). By ‘rectangle’ is meant here the set of 


all interior points of a right-angled parallelogram. The intersection 
of two such rectangles with sides parallel to the axes is clearly again 
a rectangle with the same property. One can see at once from this 
that 7, has the property F3). 


“'Bourbaki uses filter basis for filter. The filter in the sense of Bourbaki (which 
is not used here) is often called a Bourbaki-filter in the newer literature. 
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(II]). The set of open squares 0 < x < a, 0< y <a forms ἃ 
filter §§, on the topological space in which the distance is defined 
by (2) (see Fig. 36). 


y 
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(IV). Let ἧς be the set of open intervals Ja, b[ on the set R of 
real numbers, which contain the closed interval [0,1]. This set of 
sets is also a filter (see Fig. 37). 


a, dy ‘ay 0 1 by b; b, 


FiG. 37. 


(V). Let ὥξς be the set of bounded and convex!) regions of a 
plane ¢, which have as boundary a continuous simple closed curve, 
and which contain a fixed point P € δ as an interior point. Since the 
intersection of any two such regions always belongs to ;, this set 
of sets is also a filter (see Fig. 38). 


Fic, 38. 


A region is called bounded if it lies entirely in the interior of a circle. It is 
convex if, for any two points P and Q lying in the region, the whole line 
segment PQ also belongs to the region. 
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As a counter example, note that the set of the boundary curves 
of the regions of §, do not form a filter. For the intersection of 
two such curves can be empty. Hence the set of curves does not 
possess the filter property ἘΞ). 

All the examples of filters considered so far were sets of sets with 
infinitely many elements. This, however, is not required by the 
definition. Indeed there are filters on finite sets with a finite number 
of elements. 

(VI). Let M, be the set {1, 2, 3,4,5}, ὅς the set of subsets 


{1}, {1,2}. (1, 3,43, {1, 4, 5}. 


This set %, is a filter on M,. The intersection of any two of these 
sets always contains the element 1. Hence the set {1} is a subset of 
all the intersections of sets from Mg. 

On the other hand, the set (ὅς, of subsets 


{1}, {1, 3,4}, {1,2}, (3,4, 5} 


of M, is not a filter, since the intersection of the last two sets is 
empty. 

(VII). Finally we shall note that a filter can be defined on every 
non-empty set M. This is the filter {Mj}, which contains only the 
single element M. According to our convention about the meaning 
of the bracket { }, {M} is the set with the one element M. This set 
is not empty, nor does it contain the empty set as an element. 
Finally F3) is trivially satisfied, since our filter contains only one 
element. 


4. Relations between filters 


A filter & is called a refinement of the filter © (written τᾷ = ©), 
if for every element Ge ® there exists an element F € & which is 
contained in G 


δ “Ὁ © = VG (Ge &) =F F (F c GaFes) (10) 


Since the relation of inclusion (<) is reflexive and transitive, so 
also will be the refinement relation between filters. Hence we have 


δ Ὁ ὃ (11) 
and 


(ὃ 3 ΘΟ) λ(ὦῷ - 9) - ὃ ῷὸ, 9 (12) 
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Let us consider a few examples. 

(1). The set Q of rational numbers is converted into a topological 
space’) by defining a neighbourhood for its elements re Ὁ. We 
shall regard the open intervals Jr—g,r+gq[{ (4 Ε ΟἹ as neighbour- 
hoods. The set of these intervals is clearly a filter ; it is the neighbour- 
hood filter U(r) for the rational number r. 

We now define two further filters U,(r) and U(r) as follows: 

U(r) is the set of open intervals from Q, which contain r as an 
interior point. 

U(r) is the set of intervals 


I l 
[fest] el ay ae eer 
i i 


Clearly the set U(r) of symmetric intervals is a subset of U,(r), 
and the set U,(r) is a subset of U(r). 

Each of the three filters U(r), U,(r), and U(r) is a refinement of 
each of the other two. We shall confine ourselves to the proof that 
U(r) <= U,(r). For this we have only to note that every interval 
Js, t| which contains r as an interior point also contains an interval 


| Ι ἢ 
|ΕΞ-.-- Κ-:τ-- 
i n 


as a subset. One only has to choose a sufficiently large number n. 

(II). Let &, be the filter of open squares defined in VII 3 under 
(111) and %% the set of open circles x? + y? < r?,r > 0. Clearly §* 
is a filter, and we have 


83 83, (13) 


for in each of the circles, no matter how small r is, there is always 
a square of the filter ᾧ.. The converse of (13) obviously does not 
hold, for none of the circular discs x? + y? < r* is a subset of any 
of the squares. 
(III). Let M be the set {1,2,3,4,5}. On M there are the two 
filters 
Ν = {{ }s 2.5} M} 


vs = {{1, 2}, {1, 2, 4}, il, 2, 4, 5}} 


Clearly (§'<1 ", since the set {1} is a subset of all the sets belonging 
to ζ΄. On the other hand ὦ" = {' is not true, since none of the sets 
of »§" is a subset of {1}. 


"'This space is also called the rational topology. 
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(IV). The remainders of the sequence {ἢ '} form a filter 
l l l 
= ἰ4-.--- - - ΟΠ}, “ἢ Ὁ. 
, NoeP arian ᾿ ᾿ 


which is a refinement of the filter of the intervals 


3. = ΓΞ re. ᾿ (14) 
π᾿ πὶ 


But 3, is obviously not a refinement of 8... 


Definition. Two filters τς and © are called equivalent (written ~) if 
both § a (ὃ and (Ὁ =a ὦ 


Ν ~ © = (Fa (δ)λ( - δ) (15) 


According to this definition the filters U(r), U,(r) and 4U,(r) 
introduced in (I) are equivalent. 


U(r) ~ U(r), U(r) ~ U(r). U(r) ~ U(r) 


However the refinement relations of the remaining examples are 
not reversible. But it is easy to find filters equivalent to these. For 
the filter (§* defined in (II), for example, the filter §}* of squares’? 
with centre the origin and sides parallel to the axes 15 equivalent 
(see Fig. 39). Clearly §* <= τ" and FF* = HF, so that δ ~ τη. 


Fic, 39. 


Incidentally this filter is also equivalent to the filter ἃ (Example 
(II) of VII 3), if P is chosen as the origin. 

We note further that the equivalence relation defined here for 
filters evidently possesses the characteristic properties of this type 


'*Square’ stands here for the set of interior points of a right-angled rhombus. 
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of relation (see III 6): it is symmetric, reflexive, and transitive. 
ὃ οι. δ, ὃ“ ὃ 
(ὁ, ~ διΡ)λί(δχ ~ δι), δι ~ Bs 
Given two filters and © on ἃ set M one can form (just as in the 
case of any two sets) the intersection §§ ὦ ©. According to the 
definition of I] 3 this is the set of subsets of M that belong both to 


ἰῷ and to ©. Note that this intersection must be distinguished from 
the set § mG, which is defined by"? 


% G6 = {FOG/FeRaGeG} (17) 


ty © © is thus the intersection of § and ©, but ἢ γι (ὃ is the set 
of the intersections of sets belonging to ῷ and ©. By ΕἸ) and F2), 
ὦ ™G is certainly not a filter if it contains at least one empty 
intersection F © G. Otherwise ἢ γι (Ὁ is again a filter. 

The set of sets & ™ © defined by (17) is a filter if, and only if, none 
of the sets F γὰ G is empty. This filter is called the intersection filter 
of & and ©. 

To prove this theorem we have to show that F3) is satisfied for 
& ™@. The validity of ΕἸ) and F2) follows directly from the 
assumptions, Let 


F,e®, Fi, ΕΝ. G,€ 6, G,€6 


(16) 


Then 
F,NG,€§ 1G, F,NG,E§ γι 
We have to show that the intersection (F, 0 G,) 0 (F,9G;) 
contains an element of § γι (Ὁ. 


Because of the filter properties of § and © there exist non-empty 
sets F, and G, with the property 


Fie ἢ, σε, FF oF... 
ἔχε ἢ,, G,;oG,, σ; ε 6; 


By (18), F; 0 G;e% γι &, and moreover we have 


(F; 0 G3) < (F, NG,), (F,; G3) < (F,G,) 


(18) 


so that 
(F391 G3) ¢ (Fy, NG,) A (F,0G;) 
Hence the filter properties of § γι G are established. 


"We use here the sign that we used for lattices with the meaning defined by 
(17). 
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As an example consider on 0 the filters 


Ι l : Ι l 
δ- τῷ +l} = { -aer sil} 
n= 1,2,3,... 


Since none of the intervals of is also an interval of ©, the 
intersection ἢ © © is empty. On the other hand 


n6=||-1 +i} n= 2, 3,4... 
n on 
is a filter. 


By analogy with ἢ γι © we can define the union filter ἃ UG by 
® UG ={FUG/FeFaGeG) 


The demonstration of the filter properties of ἢ WU (Ὁ is left to the 
reader. We shall only remark that it is important to distinguish 
is 1 © from the union ¥ ὦ ©. § τ. (Ὁ is the set of the unions of 
elements of § with elements of ©, whilst ἢ ὦ © is the union of the 
sets ἡ and ©. 


5. Convergence of filters 


Definition. A filter & in a topological space T is said to converge 
to a point aé T if it is a refinement of the neighbourhood filter U(a). 
Since for every filter § the relation §¥ <= § holds, it follows in 
particular that the neighbourhood filter U(a) converges to a. One 

writes 
lim U(a) = a (19) 


Many readers will be familiar with the concept of convergence 
from the theory of number sequences.'? It will therefore be useful 
if we first apply our definition to filters of ‘remainders’ of sequences 
of numbers (Example (1) of VII 3). 

In differential calculus it is customary to define convergence of a 
sequence {a,} as follows: 

The sequence {a,} is said to converge to the limit a, if for every 
& > 0 there exists a number N(e) such that 

la,—a| <eé (20) 


for n > N(e).?? 


"See, for example, Erwe 1, Chapter II, 1. 
2)More briefly one says “if (20) holds for almost all n”’. 
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We shall now relate this definition to the above definition for 
the convergence of filters. Thus, let {a,} be a sequence of rational 
numbers which converges, in the sense of classical analysis, to a 
rational number a.') The sequence of remainders 


Vn = ται, χὰ, ρον ἢ i= ee δ 


is, by VII 3, a filter “ἢ of the rational topology. It converges to the 
number ae Q if it is a refinement of the neighbourhood filter U{(a). 
In Example (I) of VII 4 we defined this neighbourhood filter as the 
set of open intervals Ja—q,a+q[. The convergence ® — a (or 
lim 31 = a) is thus established if, for every rational number g > 0, 
there exists at least one set r,, that is contained in Ja—q,a+q[: 
r,€ ja—q,a+dq[. 
This can also be expressed as 


la,—a| <q 


for v > n. Hence (20) (with gq instead of εἰ is satisfied by our sequence; 
it is consequently convergent to a in the classical sense. Clearly the 
converse is also true. From lim a, = a (in the sense of the theory 
of number sequences) follows the convergence of the remainder 
filter in the sense of the new definition. 

The definition of convergence of filters also allows us to make 
statements in the rational topology about filters which do not have 
the character of number sequences. For instance, according to 
Example (I) of VII 4 we have for the filters U,(a) and U,(a) 


lim U,(a) = a, lim U,(a) = a 


Let us next consider a few examples of other topological spaces. 

(A). The filter ἢ. (Example (III) of VII 3) converges to the origin 
of the plane. 

(B). The set of open circular discs 


l 
M+ <lt n= 1,2,3,0.. (21) 


forms a filter §, of the (x, y)-plane. This plane is a topological space 
in which distance is defined by (2) and the neighbourhood U(x, y) 
of the point with coordinates x and y is the set of points with 

"We limit ourselves to rational numbers since the real numbers will not be 


defined until later (Chapter VIII). The theorems and definitions concerning 
convergent sequences hold also for sequences of real numbers. 
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coordinates x, and y, for which 
(x—x,)?+(y—y1)? <k 


The neighbourhood filter U(x, y) 1s thus a set of open and concentric 
circular discs. Clearly every point (x, y) possesses such neighbour- 
hoods (with k < 1) which do not completely contain any of the 
circular discs (21). Hence the filter τῷ, is not convergent. 

(C). An examination of convergence in the space Κὶ, of Example 
(6) of VII3 brings to light some new aspects. In this case the 
neighbourhood of a point was given by a parallel strip, as shown 
in Fig. 34. The set of parallel strips for a fixed r then forms the 
neighbourhood filter U(r) for each of the complex numbers r+ is 
(for arbitrary 5). It converges to each of the numbers r+ is (for fixed 
r and arbitrary 5). 

It is possible for a filter to converge to different points a and b 
of a topological space T only if (as in our example) T is not separable. 
In a separable topological space § a filter has at most one limit. 

Assume that a filter § has two limits a and b. Then 


ὃ αὶ (, ὅ «αὶ "{(Ὁ, aFb (22) 


Now let U(a) and U(b) be two neighbourhoods of the points a 
and b whose intersection is empty 


Ula) εν U(b) = ὦ (23) 


Since the space is separable, such neighbourhoods must exist. 
Then, by (22), for certain sets F, and F,, of the filter we should have 


U(a) > F,e%, U(b) > F,€% 
By (23) it follows that 
F, AF, τ ὕ(α) τὰ U(b) = ὦ 


But by F3) and F2) the intersection of two sets of a filter cannot 
be empty. Hence the assumption (22) is false. 

We note further the following theorem about the convergence of 
filters: 

If & 8%. and lim &, = a, then lim &,; = a also. 

This follows directly from the transitive property (12) of the 
refinement relation. 
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6. &-sets 


The propositions!’ of paragraphs 6 and 7 of this chapter refer to 
the rational topology, i.e., to the set Q of rational numbers,”? in 
which the neighbourhood of a point re Q is given by the symmetric 
interval Jr—q,r+dq[. 

A subset M c Q is called an ¢-set if, for all elements re M, se M, 
lr—s| <«. 

Consider a few examples. 

(A). The open interval ]1, 2 is a 1-set (but also a 1-5 set, a 2-set, 
etc.). 

(B). The set N of natural numbers is not an ¢-set for any positive 
number e. 

(C). The sequence {0, 1,0, 1,0,1,...} is an e-set for all numbers 
ée> 1. 

(D). The set {r} (re Q) is an e-set for every ¢ > 0. 

For the subsets A, B, C,... of the rational topology we now define 
the operations A+B, A—B, and A.B as follows 


A+B = {a+b/aceAnbe B} (24a) 
A—B= {a—b/ae Anbe B} (24b) 
A.B= {a.b/aeAnbe B} (24c) 


We give a few examples. 

(E). Let A = JO, 1[, B = ]1, 2[. Then clearly 
A+B=1,3[, A-B=]-2,0[, A.B=0,2[ 

(F). Let A = {r,s}, B = {s,t}. Then 

A+B = {r+s,r+t, 2s,s+t} 
A-—B= {r—s,r—t,0,s—t} 
AB = $f i3,P Gs", 8.0} 

(G). Let A = {1}, B = N, the set of natural numbers. Then 
A+B = {2,3,4,...}, A—B = (0, —1, —2, —3,...} 
A.B=WN 

"'Some definitions and results can be carried over to other topological spaces. 
For exampie one can define calculations with sets for all topological spaces 
τ sham an addition (subtraction, multiplication) is defined for points of the 


*!'The elements of Q are called points (of the topological space) or also (rational) 
numbers. 
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From the definitions (24) we have, for calculations with subsets 


of Q: 
IfC < Aand Dc B, then 


C+D c A+B, C-—-DcA-B, C.Pe A.B 


For subsets of Q that do not contain the number 0, we can also 
define the set M~' as follows 


Mtn εἶχα -λαεμὶ (25) 


Accordingly, for example, for the set N of natural numbers 


I I 
— = 3- 1= 1, 2,3,... 
N ‘+ n= 1,2,3 


We shall now derive a few simple theorems for calculations with 
e-sets. 

If A is an e-set and B is an n-set, then A+ B and Α -- Β are (¢+1)-sets. 

We shall give the proof for A— B; the proof for A+ B is analogous. 

Let xe A—B, ye A—B. Then x = a—b, y = a’'—D’, where ae A, 
a’eé A, beB, θ΄ εΒ. 

For the difference x — y we then have 


lx—y| = (a—b)—(a’—b’)| = [(α -- αἡ --(" -- 5 
< |a—a'|+|b—b'| « e+ 
In preparation for the next theorem we note that all e-sets are 
bounded. This means that there exists a rational number k, such 


that [αἱ < k for all numbers a of an é-set in Q. 
For if a’ is any (chosen and then fixed) number of the e-set, then 


la|—|a'| < Ja—a' 
so that 
lal < [«αΊ] Ἐὲ =k 


Now if A is an e-set (with bound Κι) and B an y-set (with bound 
k,), then there exists a common bound K for the absolute values 
of the elements of both sets A and B: Καὶ = Max(k,,k,). We can 
now prove: 

If the e-set A and the n-set B have a common bound K, then A.B 
isa K .(e+n)-set. 

For let c= a.b, εἰ =a’'.b’, where ae A, ae A, beB, θ΄ εΒ. 
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Then 
lc—c'] = |ab—a’b'| = \(a—a')b+(b—b/)a'| 
< |a—a’|. |b]+|b—b'.|a’| < K .(e+n) 


For the set M~' the following theorem holds: 


If M is an e-set of Q, with elements whose absolute values are 
bounded below 


laj>k, aeM (26) 


then M~' is ane.k~ ?-set. 

By (25) the elements of M~' are of the form a~' and b~', where 
ΕΜ, beM. For the difference of any two elements of M~! we 
then have 


“πῇ Ἐς ΠΕ 
α δ᾽ |al.|b] " k? 


7. Cauchy filters 


In classical analysis a sequence of numbers {a,,} is called a Cauchy 
sequence if for every ¢ > Ὁ there exists a number N(e) such that 


la, τ On| <é (27) 


for n > N(e), m > N(e). Every convergent sequence is obviously a 
Cauchy sequence. On the other hand there are Cauchy sequences 
of rational numbers which do not converge to a rational number."? 

By analogy with these Cauchy sequences we now define: 

A filter & on the rational topology is called a Cauchy filter if it 
contains &-sets for every e > 0, 

Clearly the remainder filter associated with a Cauchy sequence 
is a Cauchy filter.*” For the filter of the remainders is given by 


RK = ir, } = 148+ 19 Aga 3s Gon 3n00 eh, a= ΕΑ ςςς 


and, by (27), {r,} is an e-set for sufficiently large n. 
Further examples of C-filters are: 
(I) the neighbourhood filter U(a); 
(II) the filters Uf,(a) and U,(a) defined in (1) of VII 4; 


"See VIII 1. 
*1In the following this will usually be abbreviated to C-filter. 
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(III) the filter {{q}}, where ge 0. 


On the other hand, the set of intervals 


{2.1} a ee 
ἢ n 


is a filter, but not a C-filter. Each element of this filter is an interval 
of length greater than 1. 

From the definition of a C-filter we obtain at once: 

(A). If & is a C-filter and © =a &, then G is also a C-filter. 

From this it follows further that 

(B). Every convergent filter on Q is a C-/ilter. 

For it is a refinement of the neighbourhood filter, which we have 
already recognized as a C-filter. 

For subsequent applications we must define the basic operations 
for filters. To do this we recall the general definitions of addition 
and multiplication of sets of rational numbers (p. 150). Since a 
filter is a set of sets of such numbers, we can also define addition 
and multiplication for filters on Q 


πὸ = {F+G/FesnaGe®} 

δι = {F.G/FesaGeG} 

We now show that § +6 and ἔξ. © are again filters. The justifica- 
tion of ΕἸ) and F2) is trivial. To show that ΕΞ) is satisfied we make 
use of the filter properties of ὦ and ©. Accordingly, for any two sets 
F, and F, of the filter § there exists a set F, € § which is contained 

in the intersection of the two sets. Thus we have 

ως Fc ΡΕ, (298) 


Similarly for G, ¢ G, G,¢G there exists a set Ο:ε (Ὁ with the 
property 


(28) 


σε G,, G,cG, (29b) 
From the definition of addition of sets we have 
(F,;+G 3) c (F,+G,), (F,;+G,3) ε (F,+G,) 
and hence also 
(F,+G,) ¢ (F,+G,) N(F,+G,) 


Thus §+G is indeed a filter. The proof for §. is on similar 
lines. 
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From the theorems about «-sets established on p. 151 it now 
follows that: 

(C). The sum of two C-filters is a C-/filter. 

(D). The product of two C-filters is a C-filter. 

We shall confine ourselves to the proof of (D). Let F and G be 
sets of the filters §§ and © with the common bound k, Thus we have 
Fe, Ge and |/| < k, |g| < k for all elements fe F and ge Ὁ. 
Now let F, and G, be ¢/2k-sets of the filters § and (ὃ. Such sets 
must exist, since and © are C-filters. Then, by the filter property 
F3), there exist sets F, and G, with the properties 


From F, τ F,, G, < G, it follows that both sets are also ¢/2k- 
sets. The product of these two sets (see p. 151) is thus an e-set. 
Hence we have shown that the filter ἧς. G contains an e-set; it is 
thus again a C-filter. 

Now let &§ be a C-filter of sets for which a positive lower bound 
exists.') Thus let 


[f|>m (30) 
for all numbers fe F, F € . Then the set of sets defined by 
I I 
*y '=-—= —/Fe 31 
δ΄") πα Ϊ τί δι (31) 


is also a C-filter. 
To prove this theorem we have to show that: 


a) §' is a filter; 
Ὁ) §~' contains e-sets for every ¢ > 0. 


These proofs are left to the reader. To prove b) one uses the last 
theorem of VII 6. 

We now define a new form of equivalence for C-filters. 

Two filters ©, and ©, are called C-equivalent (written €, π €,) 
if the union filter ©, 1 ©, is also a C-filter. 

It is easy to see that C-equivalence has the usual equivalence 
properties. It is reflexive, symmetric, and transitive. 


(¢, = €, = ((, ~€,) (32a) 
Cx € (32b) 
(C, = €,)a(C, = €,)—C€, πὶ C, (32c) 


"Such a filter is said to be bounded below. 
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(32a) and (32b) are trivial. To prove (320) we begin with «/2-sets 
C, UC, and C, uC, of the C-filters (δ, u ©, and ©, ui @,. Since 
the intersection of these two sets is not empty 


is an e-set. Hence C, UC,€€, wu, is, a fortiori, an e-set. But 
this means that €, wu ©, is a C-filter, and we have in fact ©, ~ (δ 3. 
Two C-filters which converge to the same number qeéQ are C- 
equivalent. 
To prove this basic theorem we begin with the definition of 
convergence. If the C-filters €, and ©, converge to qe Q, then 


€, =< U(q), €,<= U(q) (33), 


Let U(gq) be an arbitrary neighbourhood of g. Then by (33) there 
exist sets C, €€, and C, € ©, that are contained in U(q) 


C, « U(q), C, « U(q) 


But from this it follows that the union of C, and C, also belongs 
to U(q): C, UC, < U(q). Thus €, us ©, = U(q), and this completes 
the proof. 

We must now relate the newly defined C-equivalence (~) to the 
‘ordinary’ equivalence (~ ) which we introduced earlier for arbitrary 
filters. We shall prove that: 

C-equivalence is ‘coarser’ than ordinary equivalence. More 
explicitly this means: 

From €, ~ ©, it always follows that ©, ~ ©,, but not conversely. 
We first prove 


Let €, and ©, be equivalent filters 
€,~¢, (35) 


By (35) we have, among other things, €, -- ©,. Hence for each 
C,¢€€, there exists a C, εἰ, with C, απ C. But, since C, < C,, 
we also have (C, ὦ C,) - C,. Thus 


€, u€,= ©, 


Since €, is a C-filter, ©, Li €, is also one, and consequently 
€, = €,. 

In order to show that (34) is not, in general, reversible, we need 
only give an example of two C-filters, which are C-equivalent but 
not equivalent in the sense of the definition of VII 4. 
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We can take, for example, the remainder filter of a sequence of 
numbers which converges to a number ae Q, together with another 
filter which converges to a, and whose elements are intervals. For 
instance (for a = 0) 


cx I l Ι Hie μὲ 
ἘΞ {πεισξν ἢ} ὌΠ ἹΞ lt 
ae My ee ae 
Clearly ©, UC, is also a C-filter. Hence we have €, ~ €,,. 


Moreover €, <1 €,, but not ©,< €,. Hence €, and ©, are not 
equivalent. 


8. Problems 
1. Show that the set of sequences {x,,x>,X ,...} (x,€Q) forms a 
metric space in which distance is given by 
ap 


_ > aml 
D(x, y) = 2 n*(1 Ἔχ, τ 


2. Prove that the remainders of the sequence {0,1,0,1,0,1,...} 
form a filter on Q. Show that it is not convergent. 

3. Give a definition for the convergence of an infinite series using 
the filter concept. 

4. Which of the following sets of sets are filters? Which are C-filters 
on Q? 


web d pth watz. 


(Ὁ) {]3—n, 3+n[}, n= 1,2,3,... 
(c) {Jnn+1[}, n=1,2,3,... 
(d) {{P(x, y)/2x?7 + y? < 1+kak > 0}} 


(e) { |-4 ἘΠΕ Ι it 
n ἢ m m 
AR] 1,2,3.,..., {ππ|1,2,3.... 
5. Which of the filters 4(a) to 4{6) converges to a number ᾳε Q? 
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6. What refinement relations exist between the filters 


ὑπ: 


3 = dy i ἢ Ξ 1,2,3..... 


n! (n+ DP °° 


7. Which of the filters mentioned in 6 are equivalent, and which 
are C-equivalent? 


CHAPTER EIGHT 


Real Numbers 


1. Completeness 


We have shown in Chapter VII that all filters of the rational 
topology that converge to a number qg € Ὁ are C-filters. The converse 
of this statement does not hold. There are C-filters on Q which do 
not converge to a number qe Q. 

As an example consider the remainder filter of the sequence 


l l 
{e,} = {τ tot. +— I en oy A (1) 
Clearly 
ny ed {46.4 19 ὅν...» ἌΣ ΣᾺ = Ι, 2, Ξε τς (2) 


is a C-filter, since for M > N 
meander d Η l je l 
MS" ΝΕ (N42)! °°" " M! 
< 1+ ᾿ +...+ 
~ (N+1)IV ΝΈ2 57° (N4+2)M>8=3 
But 
= +1 
ar. 
l—g l—q 
for Ὁ < q < 1, and consequently, for M > N>n> 1 
N+2 2 2 
ap τ το σ΄ κ---- 
(N+1)!.(N+1) (ΝΈ ἢ! (ΜΈ 1)! 


Hence the filter (2) contains ¢-sets for every e > 0. Nevertheless 
there exists no number ge Q to which it converges. For suppose 


l+qt+q?+...tq' = 


(2) 


leu — en! = Cy —ey < 
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that 
ad 


lim § = q πε τ (3) 


o 


where the natural numbers a and b are relatively prime."? 

As we know, in filter theory convergence is defined for filters of 
other types. But in the case of remainder filters one can regard the 
filter-theoretical statement (3) and the classical formula (3’) as 
synonymous. 

(3) implies that % is a refinement of the neighbourhood filter 
U(q). In particular, for sufficiently large n we should have?’ 


d= Siete tt εὐ <= (4) 
Then, forn > b 


[ a.b! bf 98! 517 1 
5 [aos : +5 ΕΣ 4} - 


The number in the first bracket of (5) is an integer g. Since 


! 
ell *b+2" +2643)" eR 


poking τὰς te oy Bed. 
~ b+lSo(b+2" δὲ]. 1 Ὁ) 
b+2 
it follows from (5) that 
b+2 1 | 
~(b+1P ~ 5 7 


But, as can easily be shown 


b+2 
{ee ie ABB) 


"In classical analysis the limit is made to correspond, not to the remainder 
filter (e.g. (2)), but to the sequence itself (here (1)). Instead of (3) one writes 

a , r 

tinge Ss (3) 


*/The reader should justify the omission of the modulus sign in (4). 
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is a monotonic decreasing sequence. Hence 
b+2 142 3 
a 
(b+1)? (Ὁ (τη 4 
and it follows from (6) that 
4=1-}<g9-3<5 


This is false, and hence the assumption (3) must be incorrect. 

It is not difficult to find other examples of C-filters on Q, which 
do not converge to a number ge Ὁ. One only has to begin with 
any sequence {a,} (n = 1,2,3,...) for which the remainder filter 
of the squares converges to 2.'’ Thus let 


ye = {{a?, 1" ons τ Ὁ (n = LZ Bi as-4) 


be a filter for which?’ 
lim §'?) = 2 (7) 


One can obtain such a sequence ja, }, for example, as a sequence 
of decimal! fractions 


d, = 1b,b,b3...b, > (n = 1,2,3,...) 


for which 
(THD... CF «2 (1:0,b,...5, 14+ )F = 2 
for all numbers n. Clearly 
1-4; 1-41; 1-414; 1-4142;... (8) 


are the first numbers of this sequence. 
It is easy to see that the set of sets 


{44n + 19 In ἂν One 3»...}} (n= Ly Pittenin al (9) 


is then also a C-filter. If it were to converge to a rational number gq, 
then obviously 42 = 2. But it is known that?) no rational number 
exists which has a square equal to 2. Thus (9) is a C-filter for which 
no limit exists in the space Q. 
"Instead of 2 one can take any other natural number that is not a perfect 
square. 
“In the language of classical analysis one writes 
lima? = 2 (7') 
‘See, for example, Meschkowski (2), p. 9, et seq. 
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The results of our considerations can be made clearer by two 
schematic representations. The C-filters that converge to a number 
q€ Q are pairwise equivalent, and each filter which is C-equivalent 
to such a filter also converges to g. We denote the class") of filters 
that converge to the rational number g by a(g) and represent them 
symbolically by arrows which are directed towards g, as shown in 
Fig. 40a. 


We we 
Pin Fe 


Now let # be the class of filters that are C-equivalent to (9). If 
this class is also represented by a set of arrows, then we have to 
leave the space in the middle empty, (Fig. 40b), since there is no 
rational number towards which the filter converges. 

It is desirable to fill in the hole of Fig. 40b. To do this we must 
obviously extend the set Q of rational numbers to a new set of 
‘numbers’, which contains Q as a proper subset. Moreover we want 
to be able to interpret this set also as a topological space. 

One must not over-simplify this task. It is not permissible to 
reason thus: ““No rational number exists which has a square equal 
to 2: hence this shows that /2 is an irrational number.” We have 
only shown that, among the numbers known so far, none exists 
whose square is 2. If one finds this state of affairs disturbing,”’ then 
one must first of all create new numbers by a meaningful definition. 
This ‘act of creation’ is not entirely simple. The definition must be 
such that calculations (addition, multiplication, etc.) can be per- 
formed with the newly defined ‘objects’. The already known rational 
numbers must turn out to be subsets of the newly defined set of the 


"Class is used as a synonym for set. 

“In Greek mathematics one was satisfied with the observation that the side 
and the diagonal of a square are incommensurable (see, for example, Mesch- 
kowski (2), p. 9, et seq.). But this suggests the desirability of having a number 
as a measure of the length of the diagonal of the unit square. 
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real numbers, and finally this set must be a field with the same rules 
for calculation that are valid for Ὁ. Only when this has been 
achieved, is one justified in working with ‘numbers’ /2, J3, etc. 

It has been customary to give this definition by means of nests 
of intervals or Dedekind sections.') The use of the filter concept, 
which has proved so fruitful in general topology, suggests itself 
today. 


Definition. A class of C-equivalent C-filters is called a real number. 
In the following we shall denote these real numbers by small Greek 
letters, or also in the form ἃ = [€], where © is any filter of the 
class a. Thus the real numbers are sets of filters, i.e., sets of sets of 
sets. They are characterized by any one of the filters belonging to 
the class a. 

We shall illustrate this by some examples. 


H n , a 


n+ 1 n+2 
52 = ‘| vn, V3. HM, (n= 1,2,3,...) 
Clearly 
in = #2, lim ἢ, = lim i. = 1 


If we denote the set of filters that are C-equivalent to §, or ἢ. 
by a, then we have?? 


a= [4] = [2] = [{{Π}}} (10) 


By Example VIII,1 the remainder filter defined by (2) of the 
sequence (1) is C-equivalent to the remainder filter © of the sequence 


fe"} = ( ἫΝ n= 1,2,3,... 


These two remainder filters thus determine the same class of 
C-equivalent C-filters, and hence the same real number?’ ¢ 


ὃ = [8] = [6] 


"See, for example, Feigl-Rohrbach, Lenz, or Vogel. 
“For the meaning of {{1}} see Example (VII) in VII 3. Later we shall simply 


write 
ἃ τὸ [{{Π}}} 5 1 
“In general this real number is denoted by e: ὁ = 2:718281828..... 
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We shall now show that the given definition of real numbers is 
meaningful by proving the following theorems: 

(ἢ. The set R of real numbers is an ‘extension field’ of the set Q 
of rational numbers. 

(II). R can be interpreted (with a suitable definition of the ‘neigh- 
bourhood’ of a point) as a separable topological space. 

(III). Every C-filter on R has a limit in R. 

A topological space with C-filters is said to be complete if every 
C-filter defined in this space possesses a limit which belongs to the 
space. According to our results, the rational topology is not complete. 
By the statement (III), however, the space R of real numbers is 
complete. 


2. Calculations with real numbers 
Let a = [€] and f = [Ὁ] be real numbers. The sum a+ and 
the product a. f are defined by 
a+fP = [C+D] (11) 
a.p=[€.Dd] (12) 


By the theorem proved on p. 154, €+D and €.®D are again 
C-filters. We now have to show that the definitions given by (11) 
and (12) are independent of the particular choice of the ‘representative’ 


filters (Ὁ and D. More explicitly we have to show that, from 


@, = G,, D, = D, (€,,€,€4; D,, Dd, € #) (13) 
follow 


€,+D, += €,+D, (14) 
and 


C,.D, +€,.D, (15) 


We shall confine ourselves to the proof of (15). The simpler proof 
of (14) is left to the reader. 

Let C,, D,(v = 1, 2) be arbitrary bounded sets of the filters C,, D, 
respectively. Let K be a common bound for the four sets. We note 
from (13) that the two union filters ©, wu ©, and Ὁ, wi D, are 
C-filters. Then, for any arbitrarily chosen positive number 8, there 
exist (2K)~' . e-sets of these filters 


P=C,uCeF=€,u6, GC =D,uD,eG=D, ud, 
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But F=C,UC,, G=D,UD, are also elements of , © 
respectively. By the third filter axiom, therefore, there exist elements 
F" < Fo Ε΄, Ο" < Ο τὰ Ο' which also belong to %, © respectively. 
Let 


“αὐ, G = DUD; 
These two sets (as subsets of F and Ε΄, G and G’ respectively) are 
(2K) '.e-sets; for both, Καὶ is a bound. 


Now let c,, d, (v = 1,2) be arbitrary elements of C”, D” respec- 
tively. Then 


\c,d, —c2d5| = |c,(d, —d,)+d,(c, —c,)| < “i =e (16) 
On the other hand (by the theorem of VII6 on products of 
e-sets) the sets (ΟἽ. Dj and C3 . D5 are e-sets. Hence it follows from 
(16) that ΟἽ δ᾽ ὦ ΟΣ is an e-set. Thus €,D, Ww €,D, 15 a C-filter 
and (15) is proved. 
The result just derived can be interpreted as follows. The real 
numbers 


»=[€]=[€] B=[D]=(71 (17) 


can be represented by each of their filters €, C’, εἰς, Ὁ, D’, etc. 
In the formation of products (or sums) it is immaterial which of 
the ‘representatives’ is put into the square bracket. For example, 
from (17) we have for the product a. Μ᾿ 


a.Bp=[€.D] Ξ [(΄. 1 - [6΄. Ὁ] =[€.D] 


For the representation of a real number by a representative filter 
one will obviously choose a particularly simple one. This is always 
possible for those classes of filters which converge to a rational 
number. For example, let a(1) be the class of C-filters that converge 
to 1. The simplest filter of this class is clearly [{{1}}], and hence 
one can write the real number a(1) as 


a(1) = [{{1}}] =1 


We shall introduce the bar as an abbreviation for those classes 
of C-equivalent C-filters that converge to a rational number g. 
Thus we write g as an abbreviation for [{{q}}]. 

Hence the real number 0 is given by [{{0}}], ie., by the set of 
C-filters that converge to the rational number 0. By our definition 
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of real numbers it is clear that (for a = [€]) 
a+0 = [C+ {{0}}] = [6] =a (18) 


for all real numbers a. 

We shall now show that the set R of real numbers forms a field 
with respect to the addition and multiplication defined above. 
According to 1 we must first convince ourselves that the 5 ring 
axioms are satisfied. We then have to show further that the ring is 
commutative and that division by non-zero numbers is possible. 

The validity of Κι. R,, Ry, R; and that of the commutative law 
of multiplication 


a.f = B.a (19) 


follow at once from the fact that the corresponding laws hold for 
the rational numbers. From the definitions for calculations with 
sets, these laws can be carried over at once to the addition and 
multiplication of sets, and finally to calculations with filters, which 
are sets of sets. 

The proof that R, applies also to real numbers is rather more 
difficult. 

For any two real numbers a and f there exists exactly one number 
ὦ that satisfies the equation 


a+¢e=f (20) 
To prove this theorem we first give the definition of the number 
—a= —[C€] 
—a = [{{-}}].[6] = [{{--|}}.6] 
Recalling the definition of multiplication of sets (VII 6), we see 
at once that the change from a to —a is performed by replacing 
in every set of the filter every rational number a by —a. 


To prove the theorem that subtraction is possible for real num- 
bers, we first show: for all real numbers 


1+(—a) = 0 (21) 
If a = [€], then (21) can also be written in the form 
[(€]+[-€] = [6 --ΕἸ = [€+{{-1}}.€]=0 (7 


To prove (21) we begin with an arbitrary e-set C of the filter ©. 
Then also the set C+(—C) belongs to the filter © + {;—1}}.€. 
The elements of this set can be written in the form 


c,+(—¢)) - C,—C, (c,€ Γ, ας. l, 2) 
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Since C is an e-set, |c, —c,| < ε. Thus C+(—C) is an e-set to which 
the number 0 (Ὁ = c,—c,) belongs as an element. Consequently 
€ + {{—1}}.€ converges to 0, and (21) is proved. 

We can now show that the subtraction problem (20) is uniquely 
soluble. Let a = [€], # = [D]. Then (20) assumes the form 


[6] -ᾷξ = [9] (201) 
This equation is clearly satisfied by 
ξ = [D]+[{{-1}}.€] (22) 


We have, in fact (noting the rules for calculations with real 
numbers), 


[61 Ἐ{{57 ἘΓ{{--.}}6]} = [D]+[C+ {{--ἰ:}}6] 
= [5] τὸ - [Ὁ] 


Hence (22) is a solution of the equation (20), and one can easily 
see’) that this is the only solution of the ‘subtraction problem’. 
Hence we have shown: 

The set R of real numbers forms a commutative ring. 

In a similar manner one can show that the equation 


[€].¢=[D] 


for the case [€] τὰ 0 has the unique solution 


ἔ [Ὁ]. Ε 


The details of this proof are left to the reader. We thus arrive at 
the final result: 

The set R of the real numbers is a field with respect to the operations 
defined above. 

In IV 4 we introduced the concept of isomorphism for groups. 
Obviously this can easily be extended to other algebraic structures, 
e.g., to fields. Two fields K and K* are said to be isomorphic if 
there is a one-to-one correspondence k + k* between the elements 
ke K and κε K* which is preserved under the field operations. 
Thus for a, be K, a*, b* e¢ K* 


(a+b)* = a*+b*, — (ab)* = αἰ. b* (23) 


"One adds [{{—1}}.€] to both sides of equation (20’). 
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The field R of real numbers contains as a subset a field Ὁ which is 
isomorphic to the field Q of rational numbers. The elements of this 
‘subfield’ Q of R are the real numbers q = [{{q}}] corresponding 
to the rational numbers qe Ὁ. Clearly the laws corresponding to 
(23) hold, viz. 


[{{4}}}:{{{}}} = (a+r) 2) 
[{{4}}}.[{{}}} = [{{4.γ}}} 


According to the definitions given so far we must distinguish 
carefully between the rational number g and the corresponding 
real number g. q is a (rational) number, g a class of filters, ie. a 
class of sets of sets. Each filter from g converges to the rational 
number g. For ease of expression one often identifies the field Q 
with the isomorphic field Ὁ. One then says: The field Q of rational 
numbers is a subfield of the field R of real numbers; every rational 
number is also a real number. 

For subsequent applications we shall prove the following 
auxiliary theorem. 

If a C-filter © does not converge to 0, then there exists a C-filter 
(Σ΄ which is bounded above and below and is equivalent to ©. 

To prove this we begin with the fact that there exists a certain 
neighbourhood |—gq, αἰ of 0 in which no set of € 1s entirely 
contained; otherwise we should have € = U(0). Hence in every set 
Ce€ there is an element x with |x| > q. In particular let C be a 


το οἵ €. Then, by definition, we have for all elements ce C 
q 
lc—x| < 5 


Since |x| > q it follows that |c| > Thus C has the lower bound 
> As a τοι, C is, of course, also bounded above. The set of sets 


defined by 
V= (CC oc Cac eC} 


is clearly a C-filter. It is equivalent to © and thus, a fortiori, C- 
equivalent. For we have, for every C'e @, 


σας, σ' εἴ, σε 
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It follows from this that 
(ζ «ἡ (Σ΄. @' <a ©, 
and hence 


ξ -- (' 


3. Ordering of the real numbers 


To order real numbers we first define the concept of the positive 
real number. 

A real number ἃ is said to be positive, if there exists a C-/filter 
€ ea which is bounded below,") and whose sets consist of positive 
rational numbers. 

For example, the real number defined by 


[fetes] ὁ 


᾿ ἃς : 1\" 
is positive: for all rational numbers of the form { + ἢ are greater 


than 1. 
The set R* of the positive real numbers has the following 
properties: 


(A). O¢ Κ΄; 
(B). IfaeR* and fe Κ΄, then alsoa+feR*,a.feR*; 
(C). Ifa = 0, then either a or (-- αὐ is positive. 


The very simple proofs of (A) and (B) are left to the reader, and 
we shall confine ourselves to the proof of (C). 

Since a # 0, there exists a filter © € 1 which is bounded below.?? 
Let gq > 0, say, be a rational lower bound for €. Then the interval 
]—4q. +4{ is free of sets from €. Since € is a C-filter, it must also 
contain q-sets. Every q-set of © then consists entirely of positive or 
entirely of negative rational numbers. Let N*, for example, be such 
a g-set, which consists entirely of negative rational numbers. Then 
the set of sets . 

(' = {C'/C’' < N¥ aC’ eG} 


is clearly a C-filter which is equivalent to €. We can then write a 


See the definition in VII 7. 
*)See the auxiliary theorem at the end of VIII 2. 
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in the form a = [€’] and we have thus proved that (—a) 15 positive. 
If, instead, there exists in the filter € € a a q-set ΡῈ consisting of only 
positive numbers, then a itself is positive. 

It cannot occur that « and (—a) are both positive. For, in that 
case, by (B) we should also have a+(—.«) = 0 positive, which would 
contradict (A). 

With these preparations we can now define an ordering for the 
set R of real numbers. 

Let « and B be real numbers. Then a < B if B—axE R*: 


a < P< B—aeR* (26) 


This ordering relation defined by (26) has the following proper- 
ties :"? 


(a) It is antireflexive (in the sense of II 7); 
(Ὁ) [a > B > θ0λγε R*] => [a+y7 > βῈ7]; 
(c) [a> B>OayeR*|]=>a.7> β.7; 


(d) [a > βλα.βε "75. - 


The proof of properties (a) to (d) is very simple and may be left to 
the reader. 

The ordering defined here is naturally also applicable to the 
elements of the subset Q ¢ R. It can be shown that the ordering 
of the elements g¢Q corresponds exactly to the ordering of the 
rational numbers ge Q. We have (for re Q, se Q): 


(r > s) <> (F > 5) (27) 


To see this we have only to define the number *—S by the 
filter {{r—s}}: 


Γ-- ὃ 


τς = [{{ν--5}}] 

If r > s, then the filter {{r—s}} is certainly bounded below, so 
that *7>§. Since the argument is reversible, we have established 
(27). 

Finally we note the following theorem about the ordering in R: 

The ordering of the real numbers is archimedean. More precisely 
this means :2) For two positive numbers « and f there always exists 
a natural number n, such that 


n.a> B (28) 


‘ly > B stands for βὶ < a. 
Cf. problems III, 7 and 8. 
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Since a > 0, this inequality (28) is satisfied if, and only if, 


5: Ξ. (81 
a 
We thus have to show that for every positive real number y, there 
exists a natural number n for which ἢ > γ. 

Let © be a filter belonging to y which is bounded above and 
below. Such a filter must exist, by the auxiliary theorem of VIII 2. 
Let the rational number K be an upper bound for ©, n > K. Then 
the sets of C-filters {{n}}—€ are bounded below by n—KeQ*.” 
Therefore [ {{n}}—€] = n—ye Κ΄, and hence ἢ > γ. 


4. The topology in AR 


By the definition of an ordering relation in R we are in a position 
to define intervals ]α, β᾽ for real numbers a and ἡ: 


Ja, BL = γίγεξκλα < y < B} (29) 


This enables us to introduce an ‘interval topology’ in R. Let a 
be an arbitrary element of R. Then every interval?’ 


Ja—qg,a+q[ (ge Q) 


is called a neighbourhood of a; the set of these intervals is the 
neighbourhood filter U(a). It is easy to see that the neighbourhood 
thus defined has all the properties required in Chapter VI. By this 
definition R becomes a topological space. It is also called the real 
topology. 
The real topology is separable. 
The proof is similar to that for the rational topology. 
We introduced real numbers because we did not like the fact 
- that the space of rational numbers was not complete. We can now 
show that, with our definition, we have achieved our goal. 
If εα is a C-filter in QO, then lim € = a in R. 
ΠΟ is the set of positive rational numbers. 
*"In order to define the neighbourhood of a point of R one can proceed 
differently. One can limit oneself to intervals of the type at a +! or one 


can also allow unsymmetric intervals ja—p,a+q[. The filters given by the 
different sets of intervals are equivalent, and it is a question of convention 
which one calls the ‘neighbourhood filter’, 
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Here € is the set of all real numbers, that can be obtained from 
the elements of € by the correspondence g — qg (qe Q). To prove 
the theorem we have to show that 


C= Ula) (30) 


More explicitly this means that for every interval Ja—q,a+q[ 
(qe ΟἹ there exists a set Ce € which is contained in the interval. 


Let us begin with an arbitrary “προ Cel. Then 


le-e| <5 (31) 


for all c, c' e C. Then 
@’= {C’/C’- CaC’e@} 


is a filter which is equivalent to €.'’ We have € ~ ©’ and, a fortiori, 
€ z ©’, i.e, (δ΄ ea. By (31) the C-filters 


{{c}}-—@'+ {{4}} (32) 
and 


@'— {ies} + {igh} (32) 


have the lower bound Η Their sets are sets of positive rational 


numbers. Hence the real numbers represented by them lie in Κ΄. 
We thus have 


Li{c}}—€'+ {{4}}} = c—a+qeR* 

[(΄-- {{c}}+ {{q}}] =a-c+qeR™ 
for all ce C, so that δε C. This means that 

c>a-q, a+q>c 
and hence 
ce ja—q,atal 
so that (30) is proved. 
We have thus shown that the real numbers defined in VIII 1 do 


indeed possess the desired properties. To every C-filter € on Q 
belongs a limit in R. If € converges to a rational number 4, then 


"Cf. the method of proof of the auxiliary theorem of VIII 2. 
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we have the case symbolized in Fig. 40a. All filters equivalent to 
€ converge to ῳ. However, if there exists no limit in Q for such a 
class of filters [€], then the filters € of real numbers corresponding 
to the filters € converge to the real number f which is defined by 
[€]. Thus we can now insert the real number β in the open disc 
of Fig. 40b. 

We may now conclude our general considerations of real numbers 
by the fundamental theorem on completeness: 


(A) The space R of real numbers is complete. 


This theorem (A) is not yet proved. We have shown only that to 
every C-filter € of rational numbers there belongs a corresponding 
C-filter ©, which converges to a real number f, determined by this 
filter. Beyond this, theorem (A) asserts that all C-filters on R 
converge to a real number. 

We shall obtain the proof of (A) as a consequence of further 
theorems which are of interest in themselves, and not only because 
they form the elements of the proof of (A). 


(B) Καὶ is a smallest extension field of Q in which all C-filters of Q 
converge."? 

This is an immediate consequence of our latest arguments. Let 
T be a proper subspace of R and ae Καὶ a¢ T. Then none of the 
C-filters € from ἃ converges in the subspace Τ' since lim € = a. 

Thus one may not remove any element from R without disturbing 
the completeness. On the other hand it is also not possible to 
extend the space R, maintaining its ordering properties: 


(C) Καὶ is a maximal archimedean ordered?’ extension field of 0. 
More explicitly : 


(C’) Every archimedean ordered extension field δ of Q which contains 
R is identical with R. 


We first define in S, by a set of intervals, the neighbourhood 
filter 2{(s). 


U(s) = {]s—q,s+q[} = {{t/teSas—q <t < s+q}}, 
seS,qeQO (33) 


"Here, and in the sequel, we identify Ὁ with Q, ῳ with ᾧ etc. 

“A space is said to be archimedean ordered if for its elements the ordering 
laws of Q (see II] 7) are satisfied: in particular, to every element s of such an 
extension space S$ there must exist a natural number n with the property 
n> s. 
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We now assume that R is a proper part of S. Let s, for example, 
be an clement of S that does not belong to R: 


seS, séR (34) 


We shall show that the assumption (34) is false, and we first prove 
that the extension space 5. with the interval topology (33) is, in any 
case, separable, 

Let s and t be elements of S with s > t and ma natural number 
which satisfies the inequality 

| 
m > — (35) 
5-ἰ 
Since S is assumed to be archimedean ordered, such a number m 
must exist. From (35), s—t > m™', and it follows that 


But 


Therefore in this case the intervals 


| Ι al 1 | 
t——,t+-|; s——, S+- 
ἢ ΒΘ Al 


are disjoint. The topology in S is thus separable. 
Now the next step in our proof is to show that each interval 


U (s) = |s—is45} (sé 5) 
n n 


contains rational numbers. Because of the archimedean ordering of 
the elements of S there exists a natural number m such that 
—m <s < +m. If m itself (or —m) already lies in U,(s), then our 
proof is complete, since m is rational. But if neither m nor —m 
belongs to the interval, then we have 


Ι | 
—m<sS——-<§4+-< +m 
n n 


We now consider the rational numbers p/q with a fixed denomi- 
nator g > n, which lie between —m and +m. There are a finite 
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number of them and hence there will be a greatest number p,/q 
(in the set of all numbers p/q) which satisfies the inequality 


g Il 
and a smallest for which 
ἘΞ agi 
q 
Since 
P2 Pil ἃς ἢ 
Gq fq Π 


at least one further number p*/q lies between p,/q and p,/q. This 
number is then contained in U,(s): p*/qe U,(s). Hence the inter- 
section 


I l 
pperiloe (36) 
is not empty. The sets (36) (for n = 1, 2,3,...) thus form a filter € 


which 15 clearly finer than the neighbourhood filter U(s): € <a U(s). 
We have therefore 


liim€=s (37) 


in the space 5. We now note that the filter (36) contains only sets 
whose elements are rational numbers. The C-filter (36) therefore 
converges to a real number «a. Since S is separable with respect to 
the interval topology, each convergent filter in S cannot possess 
more than one limit, by the general theorem of VII 5. Hence, by 
(37), we have a = s and thus se R. The assumption (35) was false; 
there exists no element of S which does not also belong to R. 

After these preparatory remarks the proof of (A) is simple. Let 
us suppose that there exist C-filters of real numbers which do not 
converge to elements of R. We could then construct a field S whose 
elements are the classes of C-equivalent filters in R. By a method 
similar to the construction of R from Q, one can show that S has 
all the properties of a field, and by introducing an interval topology 
it can be made into a topological space. 

S contains, of course, the numbers | {{a}}] with ae R, but also 
elements of the type 9 = [ {{q}}], ge Q. These elements too form a 
subfield of S. Now S can be archimedean ordered, just as R can. 
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It is an extension field’) of Q, as has just been remarked. Hence, by 
theorem (C), S is identical with R. On the other hand, every C-filter 
from R converges in S to an element of 5. This can be shown in 
the same way as the corresponding statement for the fields R and 
0 (see p. 172). Hence we have shown: 

Every C-filter in R converges to an element of R. R is indeed 
complete. 

In proving theorem (C) we have obtained a result which merits 
special emphasis: 


(D) The points of the space Q are everywhere dense in R. 
Expressed differently: 


(D’) Every point of R is a point of accumulation of Ὁ. 

A point p of a space P is called a point of accumulation of a set M, 
if every neighbourhood of p contains (at least) one point of M. 
As shown on p. 174, in every interval 


ΠΡῸΣ] (α ε R) 
Πρ ὼς 


there lies (at least) one rational number. 


5. Representation of real numbers 


We have defined the real number as a class of filters, that is to 
say as a set whose elements are sets of sets. It is not easy to visualise 
such ‘numbers’. One is helped in this by selecting from the class of 
filters of the number a = [€] a particularly simple filter €* for the 
‘representation’ of the number. For this purpose the ‘decimal 
fraction filter’?’ suggests itself, of which an example has already 
been given in VIII 1. 

We recall the well known representation of a rational number 
by a periodic decimal fraction. The equation 


1 — 09-3333... (38) 
can be interpreted as follows: The set of intervals 
(:..10333....33.0333.-...34...} 


‘Here we identify g with g and J, Q with Q and the subfield ὃ of 5. 
“Abbreviated to ‘decimal filter’. 
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forms a filter ζ (3). which converges to the rational number 4. For 
3 = [6G)] 
we write more simply (38). In general 
α = 4° G,4,03...4,0,41... 
stands for 
a=[{...Ja-a,a,a,...4,4,,1,4°0,0,a,...a,(a,,,+1)[...}] 


In VIII 1 we have already shown how a decimal filter can be 
obtained for the real number a, whose square is equal to 2. Now the 
question arises as to how to find the decimal fraction expansion of 
a real number which ts given by any one of its C-filters. Take, as an 
example, the remainder filter (§ defined in (2) for the sequence (1). 
By (2'), for n > | and all natural numbers m, we have 


cal 
(n+1)! 


It is known that the sequence a"/n! converges (even for a > 1) 
to 0. Hence for sufficiently large n’? 


(39) 


it~ Cn snd < 


2 
(n+ 1)! 


From (39) it therefore follows that 
le, —Cnaml < 10-5-! (40) 


«0.5 


for n > 26. Now let 
δ, = 2° A050... Bays ses 


be the decimal expansion of the rational number e,. By (40) the 
elements of the set 


ἐξ. αν Cn+2> ἔν, Ὁ 39 Ms ‘I 
lie in the interval 
j2+a,a,...a,,2°a,a,...a,— ,(a,+ Df (41) 


Assume that the digit a, is different from 9. Then 2-a,a,...a, 
is the beginning of the decimal expansion of the real number | §] 
(up to the n-th digit). If a, = 9, then one considers the expansion 


"It is sufficient to take n > 26. 
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for a number π΄ > n. In this way one obtains’? for the real number 
e” given by the filter (2) the decimal expansion 


e = 2:7182818284... (42) 


It is neither finite nor periodic, since e is not rational (see VIII 1). 

For numbers given by other filters, the appropriate decimal 
expansion can, in general, be obtained by simple calculation. There 
are, however, cases in which the actual calculation of the decimal 
fraction is not possible. We shall show this by an example. 

The calculation of the decimal fraction (42) for the number e can 
be carried arbitrarily far by means of modern calculating machines. 
Now it could happen that among the digits of e the 10 digits occur 
in their natural order: 


e = 2:7182818284...0123456789... 


So far this has not happened, as far as calculations have been 
made, but such a possibility 15 conceivable. It is also possible that 
some day a proof will be found that such a sequence of digits in 
the expansion of e is not possible. We now define a number 
theoretical function”? as follows: 


1, if among the digits of the decimal (42) 
no sequence 0123456789 occurs up to 
E(n) -- ἢ the n-th digit, (43) 


0, otherwise 


The function E(n) defined by (43) can obviously be determined 
for all natural numbers n. One has only to carry out the expansion 
of the decimal (42) to the n-th place to obtain E(n). For all numbers 
n considered so far, E(n) = 1. If there exists a smallest number n 
for which E(n) = 0, we shall denote it by N. We should then have 


, Ε(Ν -- 1) = 1, E(N) = 0, E(N +1) = 0... (44) 


"The reader should consider why it is impossible that a,, = 9 for all numbers 
n> Mm. 
?/This number, investigated by Euler, is usually introduced as the limit of the 


sean rs 


See problems | and 2 of this chapter. 
A number theoretical function f(n) is a function which assigns to the natural 
number n, the natural number /(n). 
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We now define a number sequence a(n) by 
a(n) = 1+(—1)". 107". E(n)+(—1)*.10-" .(1—E(n))_— (45) 


When n < N, then a(n) = 1+(—1)"10~", since for these numbers 
E(n) = 1, 1—E(n) = 0. On the other hand, a(n) = 1+(—1)"10~* 
for 8411 > N. The filter of the remainders 


{... {a(n + 1), a(n + 2), a(n +3), ...}...} (46) 


is clearly a C-filter, since for all n and m we have |a(n)—a(n+m)| < 
2.10 Ὁ 

It is clear that the filter (46) converges to 1, if there is no sequence 
of digits 0123456789 in the decimal expansion of e. It converges to 
the rational number 1+(—1)*.10~* if such a digit sequence does 
exist. 

Thus we have a real number γ, defined by the filter (46), (or by 
the sequence (45)), for which we cannot give a decimal expansion 
so long as the problem of the digit sequence remains undecided. 
For we have y = 1 if no such sequence exists, γ < 1 if N is odd 
and y > 1 if N is even. It is, of course, possible to calculate γ to 
any degree of accuracy, but nevertheless one cannot say whether a 
decimal expansion of » begins with O0-... or with I-.... 

Should the reader succeed in solving this ‘decision problem’, 
then the sequence (45) would have lost its interest. However, since 
there are still many unsolved number theoretical problems, it is not 
difficult to create further examples of real numbers that cannot be 
calculated."? 

The example just given brings out the difficulties that may occur 
in the calculation of the decimal expansion of a real number. We 
begin with the fact that each C-filter contains «-sets for arbitrary 
small ε. Thus, in particular, each filter contains 10~"~ '-sets for 
every natural number n. Hence one can easily find a filter C’ which 
is C-equivalent to Cea, and whose sets are all contained in an 
interval of length 10~"~'. This suggests the idea of including this 
set in an interval of the type 


Ja: a,a,a,...a,,a°a,a,a,...(a,+1)[ (47) 


However, this is not always possible. Even if the sets of the filter 
belong to an interval whose length is only τῷ (or τ...) of the 
length of the interval (47), the inclusion in an interval of type (47) 
can be impossible. For example, the 10~"~ '-interval may contain 


"For ‘decision problems’, see, for example, Chapter XI of Meschkowski (2). 
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the left hand end point of (47) as an interior point. If this is the 
case for all 10~"~ '-sets of the filter (for arbitrarily large n), then the 
problem of decimal representation is solved: our filter then con- 
verges to the rational number a-a,a,a;... ἃ, 

However, if the filter sets cannot be enclosed in the desired manner, 
and if it cannot be decided whether any one of the end points of 
the interval sets (47) is the limit of the filter, then the calculation 
of the decimal fraction that corresponds to the filter is not possible. 

Nevertheless, for the practically important cases, the calculation 
of the decimal fraction expansion can generally be carried out 
without difficulty. 

When using modern calculating machines, the representation of 
real numbers in the binary system is useful : 

ΠῚ Ὲ b, b2 ἢ. 
a = δ, 24+ 5%" 2" "Ἐν. ADO 2 ἘΠῚ 435 4+55+-. .. (48) 

Here the numbers b, and b™ are equal to 0 or 1. To distinguish 
them from the digits of the decimal system one can use the symbols 
ο and | instead of 0 and 1 and write, for example, ||. °| for 


34 = 1.2'+1.294+0.27'4+1.277 


The series expansion (48) replaces the somewhat clumsy represen- 
tation of real numbers by ‘binary filters’ which have the form 


a =[{...]b-b,b,...b,.b-b,b,...(b, + If..-}] 


b = FD) ΣΡ 2-1 +, +5 29 a) 

The problems that occur in calculations with real numbers when 
binary filters are used are the same as those encountered with 
decimal fractions. 

A representation by a finite decimal fraction is possible only for 
rational numbers p/g having a denominator g of the form g = 2". 55, 
Finite binary fractions are obtained for numbers p/q if, and only if, 
q = 2". There exists, however, a representation by series (or by the 
corresponding remainder filter) by which an expansion in a /inite 
series is possible for all rational numbers (and only for these). We 
refer to the representation of a number by the Cantor series 


χ Ὁ τ 
ἀπο ΤΗ ΤΩ ἄρτον (49) 
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The coefficients c, can be chosen in such a way that 0 < c, < n.") 


6. Problems 


1. Let & be the filter defined by (2) and G the remainder filter of 
l n 
the sequence ( +] \ Show that they are C-equivalent. 


2. Let (§, be the decimal filter of the real number e, given by the 
intervals (41), (§, the filter of the intervals 


ΠΥ 


153. 4 the remainder filters of the sequences 
Nad Ἢ τ] 
n n 
respectively. 


a) Which of the filters ἢ, G (problem 1), §. %3. %, are 
equivalent and which are C-equivalent? 
b) Which real numbers are determined by the filters mentioned 
in a)? 
3. Show that between any two real numbers there is — a 
rational number. 
4. Write ξ as a binary fraction. 


"πο can find further information about these and other series expansions in 
Perron. Cf. also$ I, 5 of Meschkowski (6). 


Solutions to Problems 


ll. Sets 


1. If one sets up the truth table (analogously to (10)) for the truth 
values of the two propositions (A λα B) and (7 A) v (18), one 
obtains (for all possible combinations of the truth values of A 
and B) the same truth values for the propositions on the left and 
on the right of the symbol <>. (36) is justified in a similar way. 

2. The two propositions connected by <> in (37) are true if, and 
only if, AN B= @. 

3. B= OG, A= ©. | 

4. Ifxe AC, then x belongs to the left hand, but not to the right 
hand set. 

5. (xe A)A[1(xe A—B)] = (χε A)A[L {χε A) a(x ἐ B)}] 

<> (χε A)A[(x ¢ A) v (xe B)] 
<> [(xe A) A(x¢ A)] Vv [(x€ A) A (xe B)]. 
Since the proposition (ΧῈ A)A(x¢A) is certainly false, the 
original proposition is true if, and only if, 


(χε A)A(xe B) 


is true; but this is what we had to prove. 
6. Let K be a semi-circle of diameter AB with centre M, which 
touches the line AB at its mid point C; CM AB (see Fig. 41). 
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By parallel projection, perpendicular to AB, every point X ε AB 
is mapped on to a point Y of the semi-circle. A central projection 
with centre M then maps the point Y on to the point Z of the line 
AB. This mapping X — Y= Z is clearly one-to-one. 


7, h=n+ Σ ας is called the ‘height’ of the polynomial (40) which 


Both brackets are divisible by p. The first is, by the induction 


hypothesis. In the second the binomial coefficients P | are integers. 
ν 


Since p is a prime number, the factor p in the numerator of ? | 
Vv 


certainly does not cancel. Since every term in the second bracket 
is divisible by p, their sum must also be. Thus we have shown 
that (k+1)’—(k+1) is divisible by p. Hence Fermat’s theorem 
is true for all natural numbers. 

5. This theorem can also be proved by mathematical induction. 
But it is more simply proved as follows: 

f(n) = κῦ-- = n(n? -- 1) = (η --- 1). κ. (π-Ὲ 1) 

Thus /(n) is the product of three consecutive natural numbers. 
Exactly one of them is divisible by 3, at least one is divisible by 
2. Hence f(n) is divisible by 2.3 = 6. 

6. No. The subset with the property x > 0, for example, has no 
smallest element. 


belongs 10 a given algebraic number. To every natural number 
h there obviously belong only a finite number of polynomials, 
and to each polynomial (40) n zeros. Hence one can enumerate 
all algebraic numbers according to increasing heights. 


Ill. Rational numbers 


1. By (317, (a+b)+1 = (a+b) = a+b’ = a+(b+1). Thus (5) is true 
for c = 1. Suppose that (5) is true for c = k: 


(a+b)+k = a+(b+h). 


b. ; 
7. Every natural numbern > b.c 2 — has the required property. 


8. n.(0, 1) = (0,n) < (1, 0) for all natural numbers n. 


Then 
(a+b)+(k+1) = (a+b)+k' = ((a+b)+ky 


= (a+(b+k)) = a+(b+k) 
, IV. Groups 


= a+((b+k)+1) = a+(b 

( + EEE) 1. Hint: Show that 
Hence (5) is true for all natural numbers c. 

2. 2.1 = 2, 
2.2=2.1 Ξ 2.1.2 =24+2 =0°+0’ = 4. 

3. Take the proof of (5) in 1 as a pattern. 

4, The proof is by the method of mathematical induction. The 
theorem is true for n = 1. It is assumed true for n = k. Then, by 
the binomial theorem, 


(p+iq)(r+is) = p'+iq' 
(p+ig)”' =r’ +is’ 


for suitable rational numbers ρ΄, α΄, r’, s’. The proof of the 
remaining group properties is trivial. 

. The method of proof is similar to that of problem 1. 

. By a suitable numbering of the permutations one obtains the 
group G,o, isomorphic to the group G3. 

4. Let g, =e, g, = (1 2 3 4), 93 = 92 94 = 93. 


ῳ [ὦ 


(k+1)?—(k+1) = a ee 


1234 | ; 
τὸ } Jo = 95°92 97 = 9s" 93: 
1432 
= (kek) +] [Plot 4 [}»-Ὦ Pk 
Ι ἜΠ91Κ +...4+ Aa 9s = 9.55 Ga: 
ae The table of this group G,, is then as follows: 
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Group table for Ο 11 


. One can bring each of the 8 corners into the position 1, and then 
rotate the cube about the diagonal through 1 through 0°, 120° 
or 240°. This gives altogether 8.3 = 24 possibilities. Thus the 
permutation group belonging to the cube consists of 24 permuta- 
tions of order 8. 

. Similarly the octahedron group contains 24 permutations; they 
are of order 6, Since one can inscribe an octahedron in a cube 
in such a way that the vertices of the octahedron are the mid 
points of the faces of the cube, every rotation or reflection of 
the cube also brings the octahedron into coincidence with itself, 
and vice versa. Consequently the two groups are isomorphic. 

. Gyy = ZU (Z+i) U(Z—iU(Z4+2)v... 

. Οἱ... as a group of prime order, has only itself and the group {e} 
consisting of the identity element e as subgroups. This follows 
from the theorem proved on p. 92. 


. Rings and fields 


. Define a cyclic ordering in M, as in Fig. 42. 
Thus, for example, | is the successor of ο, the successor of |,..., 
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Fae ον Ἂς 


ἐς 


Fic. 42. 


° succeeds «. If we again denote the successor of m by m’, then 
we can define addition and multiplication as follows: 


m+e=m, πὶ. τὸ τ,  m+|=m, 
mn’ = mn+m, m+n’ = (m+n) 

2. This follows from the congruences: 

10" = 1 (mod 9), 10" = (-- 1)" (mod 11). 

3. Let a.b = 0, a ἐ ο. By (4), a.o = o. Thus we have a.b = a.o. 
From the property a) of the integral domain it then follows that 
b= 0. | 

4. a) The set of even numbers: it contains no identity element. 


b) The set of integers. 
5. The dual numbers form a ring, but since εὖ = 0, they do not 


form an integral domain. 
6. The formula is proved as in elementary algebra from the rules 


for an integral domain. 
7. No. The distributive law is not always satisfied. For example 


[.d+p=T-l=1 
1.11|..Ξ}Ξ 9 


Vi. Lattices 


1. See Fig. 43. 
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2. Using (9) and noting the lattice axioms one obtains: 
(a Ub) γτία 1 ς = [(a Ub) na] U[(a Ub) Ac] 
=aul[(aub) nc] =aul[(ancd ulb qc)] 


= [a LI (a ne)] u(b Ne) =aul(bme) 


3. a and c. 
4. See Fig. 44. 
i“ b c d e 


Fic. 44. 


q 
i 


ἃ “uP ee 7 


5. a) No. b) z=xtiyuZ=X+i¥,ifx < X. 

6. a,c, ἡ. 

7. It is not. Counter example: Let g and r be lines of a plane a, 
and let p be a line skew to both of them. Then 
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pnqur=pna=Q 


where Q is the point in which p meets the plane «. 
On the other hand 


(pngu(pnn=gud= 


Vil. Spaces 

1. The series for D(x, y) is majorized by the convergent series δ η΄. 
Thus it is itself convergent. The validity of the axioms for a 
metric space is established as in Example (D) of VII 1. 

2. There exist neighbourhoods of 0, | (for example 17 -- Ὁ, ἘΞ. 4. 3D 
which do not contain 1,0 respectively. Hence the remainder 
filter is not finer than the neighbourhood filter of 0 or 1 (or any 
other number). 

3. An infinite series with partial sums 


Sn = Uy +U,+U;+. corre. 
is said to be convergent if the filter 


ἀἰδη 1» Sat 2» δ. ὁ 35." HH 


is a C-filter. 

a, b, d, δ: a. 

None. 

. 612 ὅ2. F239 δ. ὃ ᾿γὼ ἴδ 1. 83 ὅ2: 


δι ~ δ) δι" ὅχπ Ws. 


IDWS 


Vill. Real numbers 


1. By the binomial theorem 
1+4] 
i 


{11 {1:1} 23 


- 
δ = 


[188] AN INTRODUCTION TO MODERN MATHEMATICS 


3. 
4. 


It follows from this that 
] 
le, —e*| « -- 
n 


Using the inequality (27 as well, one can easily show that §} U © 
is a C-filter. 


.a) § = Ga F, ~ F.3 δὲ ~ δ. 


b) [8] = [Ὁ] = [δ] = [82] = 4 [89] = &, [56] == 


This is a consequence of Theorem (D). 


z=. |olele.... 
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Introduction to 
Abstract Algebra 
WILFRED E. BARNES 


ΑΙ] university courses for Honours Mathematics contain certain aspects of 

modern algebra as part of the pure mathematics syllabus, and practically 
the whole of this book is relevant so far as they are concerned. Moreover, the 
book will be useful for the young research algebraist. The book treats those 
portions of the theory of groups, rings, and fields which will provide a 
reasonable background in these,gubjects for both the non-algebraist and 
those wishing to pursue further lie in algebra. 


General Topology 
WOLFGANG FRANZ 


In older mathematics not only geometry but arithmetic also were derived 
from the intuitive view of the outer world of reality: by gradual abstraction 
algebra came into being as generalized arithmetic and topology as generalized 
geometry. 

The present volume requires only a minimal knowledge of set theory and 
higher algebra. 
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